Requested Patent 



WO03088504A1 



Title: ; 

Abstracted Patent FR2838581 ; 

Publication Date: 2003-1 0-17 ; 

Inventor(s); 

GNAEDIG DAVID; GULAK GLENN; GAUDET VINCENT; BOUTILLON EMMANUEL ; 

Applicants): UNIVERSIT DE BRETAGNE SUD (FR) ; 

Application Number: FR20020004764 20020416 ; 

Priority Number(s): FR20020004764 20020416 ; 

IPC Classification: H03M1 3/23 ; 

Equivalents: ; 
ABSTRACT: 



(12) DEMANDE INTERNATIONALE PUBLIEE EN VERTU DU TRAITE DE COOPERATION 
EN MAT I ERE DE BREVETS (PCT) 




PCT 



iiffliiiiiiHiiiiiiiiiiiiiininHn 

(10) Num6ro de publication Internationale 

WO 03/088504 Al 



(19) Organisation Mondiale de la Propria 
Intellectuelle 

Bureau international 

(43) Date de la publication international 
23 octobre 2003 (23.10.2003) 



(51) Classification Internationale des brevets 7 : 

H03M 13/29 

(21) Numero de la demande Internationale : 

PC17FR03/01188 

(22) Date de depot international: 14 avril 2003 (14.04.2003) 

(25) Languededepflt: francais 

(26) Langue de publication : frangais 



(30) Donnees relatives a la priori : 

02/04764 16 avril 2002 (16.04.2002) FR 

(71) D6posant (pour tous les Etats disignis sauf US) : UNI- 
VERSITO DE BRETAGNE SUD JFR/FR1; B.R 92116, 
F-56321 Lorient CeVJex (FR). 

(72) Inventeurs; et 

(75) lnventeurs/Deposants (pour US settlement) : BOUT1L- 
LON, Emmanuel [FR/FR]; 2, rue de Prague, F-56100 
Lorient (FR). GULAK, Glenn [CA/CA]; 208 Clendenan 
Avenue, Toronto. Ontario M6P 2X2 (CA). GAUDET, 
Vincent [CA/CA]; 547 Lyndale Drive, Toronto, Ontario 



[Suite sur la page suivante] 



(54) Title: METHOD FOR CODING AND/OR DECODING ERROR CORRECTING CODES, AND CORRESPONDING DE- 
VICES AND SIGNAL 



g (54) Titre : PROCEDB DE CODAGE ET/OU DE DBCODAGE DE CODES CORRECTEURS D'ERREURS, DISPOSTTIFS ET 
~ SIGNAL CORRESPONDANTS. 



< 

ir> 

90 
© 

o 
O 



600 



690 



1 



691 



650 



UC 



x — ; 

603 610 c 



651 



BM, 



fc=0X-t 



602 



605 



\ 606 
620 



✓ 652 



BM 2 



661 



631 



680 



-65i 



^662 



632 



65pv 



BM P 



t66i 



63i 



630, 



66p 
63P 



RQOJ 











J 


SISO! 


| S1SO, 




SISO, 





^- 604 



I 



64P 



SISO F 



601 



(57) Abstract: The invention relates to a 
method for decoding error correcting codes, 
wherein a decoded data block is associated 
with coded data according to a global code 
comprising at least two sub-codes (Ri). 
According to the invention, an irregular 
bipartite graph is associated with the global 
code, the decoding method is iterative, and a 
data block to be decoded is distributed between 
a plurality of disjointed memory banks (Mi) 
which can be independently addressed. The 
inventive method also comprises, at each 
iteration, a stage for feeding in parallel at 
least two decoders (671, 672, 67i, 67P) which 
respectively correspond to at least one of the 
sub-codes, in terms of the data to be decoded, 
the data to be decoded being extracted in 
parallel from at least two or the memory banks 
(Mi) in order to feed the same amount of 
decoders, and each decoder is sequentially 
fed with the data to be decoded corresponding 
thereto. The invention also relates to a 
corresponding coding method, corresponding 
coding/decoding devices and a corresponding 
signal. 
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(57) Abrege : Uinvention concerne un proc&ie* de decodage de code correcteur d'erreurs, du type associant un bloc de donnees 
decode" a des donnees codecs scion un code global comprenant au moins deux sons-caves constituants (Ri), un graphe bipartite ir- 
regulier elant associe* au code global, le prooide* de decodage £tant iteratif, un bloc de donnees a decoder e*tant reparti dans une 
plurality de bancs memoires disjoints (Mi), adressages independamment, le proceVJe* comprenant, en outre a chaque iteration , une 
6tape d'alimentation en parallele d'au moins deux decodeurs (671, 672, 67i, 67P) correspondant chacun respectiveracnt a au moins 
un des sous-caves, par des donnees a decoder, des donnees a decoder e'tant extraites en parallele d'au moins deux des bancs memoires 
(Mi) pour alimenter autant de decodeurs, et chacun des decodeurs 6tant aliment sequentiellement par les donnees a decoder lui cor- 
respondant. Uinvention concerne egaleraent un proce<I£ de codage, des dispositifs de codage/decodage et un signal correspondents. 
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Prncfrte de co^g» *t/ou d ^Ad^e de codes correcteurs d'erreurs. 
diaaiitifa fl d*™' coircttiMiidants. 

La prfsente invention se rapporte au domaine du codage de donnees 
5 numeriques destines i etre transmises et/ou m&noris&s sur un canal bruite puis 
d&od6es de mantere k corriger les erreurs de transmission et/ou de lecture. 

Plus prerisement, l'invention conceme le codage correcteur d'eireurs 
reposant sur la concatenation parallfcle de plusieurs codes, et une methode de 
decodage permettant des dibits 61ev£s. 
10 Encore plus prerisement, ^invention concerne une amelioration du 

proc6d6 de codage commitment appeie « turbo-codes », ainsi que le precede de 
decodage associe. 

Le principe general des « tuibo-codes » (marque deposle) est prfsente 
dans le brevet fran$ais n° FR-91 05280, ayant pour titre « Precede de codage 
15 correcteur d'erreur & au moins deux codages convolutifs systematiques parallfcles, 
proc6d6 de decodage iteratif, module de decodage et decodeur correspondant ». 

Ce document decrit un premier type de « turbo-codes » reposant sur 
Tutilisation de codes convolutifs recursifs systematiques. 

Les « turbo-codes » possfcdent les avantages de la simplicite, de la 
20 regularite et de la souplesse du choix du rendement pour des performances 
eievles. 

L'utilisation des « turbo-codes » necessite un decodage iteratif dont les 
performances croissent au cours des iterations. Pour atteindre les performances 
quasi-optimales, il est necessaire d'effectuer de l'ordre d'une dizaine derations 
25 ce qui penalise grandement la rapidite de decodage. Ainsi, un inconvenient des 
« turbo-codes » de Tart anterieur est qu'ils presentent une latence importante au 
decodage, due k leur nature. 

Un autre inconvenient des turbo-codes decrits precedemment est qu'ils ne 
sont pas adaptes k une architecture parallfele de decodage. 
30 On connait egalement des codes de parites, notamment : 
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. des codes LDPC dgcrits par R.G. Gallager dans le document « Low- 
density parity-check codes » (ou en fran9ais « Codes de parity & faible 
density ») et pani aux Editions MIT Press en 1963. 
- des codes h faible density g6n€ralis6 (GLD) d&rits par R.M. Tanner 
5 dans un article intitute « A recursive approach to low complexity 

codes » (ou, en frangais, « une approche recursive des codes k faibles 
complexity »), paru dans la revue IEEE Transaction On Information 
Theory, Vol. IT-27 en septembre 1981 . 
Ces codes pr^sentent les mSmes inconv£nients que les turbo-codes 
10 prfc6demment Merits . En particulier , ils prSsentent une forte latence au ctecodage 
car ils n&essitent un nombre d'it&ation tits grand. En outre, ils ne sont pas 
adapts & un d&odage en paralifele de codes 61£mentaires les constituants car ils 
sont in£guliers. 

Ainsi, pour des applications de type temps rfel telles que la voix et la 

15 vid£o> des trames courtes sont nficessaires afin de diminuer la latence de 
d&odage. La diminution de la taille des trames entraine une degradation de la 
fiabilitS des donn&s d&od&s. En effet, celle-ci croit avec le nombre de symboles 
pris en compte dans une trame. De plus, les algorithmes utilises pour decoder une 
trame sont bas€s sur un algorithme de type SISO (de Tanglais « Soft Input Soft 

20 Output » ou <c & Entries souples et Sorties Souples » en fran9ais) (par exemple un 
algorithme MAP (ou « Maximum A Posteriori »)) dont le degri de paraMisme 
est rgduit et qui, par consequent, limite le ddbit maximum possible. 

On connaft €galement des « turbo-codes produits » constitu^s de plusieurs 
codes concat£n£s en bloc suivant au moins deux dimensions d'un tableau 

25 ieprisentatif d'un « turbo-code produit » correspondant. Des tuibo-codes produits 
sont prdsentfs notamment dans le document « Near Optimum decoding of product 
codes » (ou « D&odage proche de Toptimum des codes produits ») en fran$ais) 
dcrit par R. Pyndiah, A. Glavieux, A. Picard et S. Jacq et publifi dans le compte- 
rendu du colloque Globecom'94 de San Francisco (Etats Unis) en 1994. Ils 

30 pennettent un degrt de parall£lisme plus important au ddcodage que les « tuiibo- 
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codes » de premier type dScrits ci-dessus, plusieurs codes constituants pouvant 
etre d6cod6s en parable. Les codes constituants utilises sont des codes lin6aires 
alg£briques. N^anmoins, le choix d'un entrelaceur r^gulier n'est pas optimal en 
termes de performances. 

5 On connatt, en outre, des codes permettant d'amfliorer la latence au 

d&odage et d&rits dans r article « Decoder-first code design » (ou « Elaboration 
de code d'abord construit sur base d'un d&odeur ») 6crit par E. Boutillon, J. 
Castura et F. Kschischang et paru dans le compte-rendu « proceedings of the 2 nd 
international Symposium on turbo codes and related topics », pages 459 & 462 

10 (Brest, France) en septembre 2000. 

Dans cet article, on d£crit une structure de d£codeur adapts a decoder des 
codes de parit6 k faible density (LDPC). Selon la structure d&rite, difterents 
bancs m6moires contenant des donn&s k decoder alimentent en parallfcle des 
ddcodeurs assoctes chacun k un code de parte. L'ensemble des donn^es 

IS correspondant k un mot de code de parte entrent simultatement dans un d£codeur 
61<Smentaire. En outre, les d&odages 616mentaires se font en parall&le. Ainsi, on 
obtient une faible latence de d&odage. 

N6anmoins, cette technique de Tart antlrieur prdsente l'inconv&iient 
d'etre relativement complexe k mettre en oeuvre. 

20 En outre, elle ngcessite de nombreux bancs itemoires, le nombre de bancs 

m&noires 6tant £gal au nombre de donn&s entrant simultatement dans les 
dgcodeurs £llmentaires, soit le produit du nombre de d&odeurs par la taille d'un 
mot de code 616mentaire. Aussi, cette technique n'est pas adaptSe aux codes 
LDPC de grande taille. 

25 Cette technique prgsente 6galement l'inconvgnient de ne pas offrir une 

quality de code suffisante pour de nombreuses applications. 

L'invention selon ses difterents aspects a notamment pour objectif de 
pallier ces inconvSnients de Tart ant6rieur. 

Plus prgcislment, un objectif de l'invention est de fournir un code sous 

30 forme de signal et un proc&te de codage et/ou de d&odage assocte ainsi que les 
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dispositifs correspondant, qui combinent les avantages d'un bon taux d'erreur 
binaire avec une latence de d£codage faible et/ou un d£bit important. 

Plus pr6cis6ment, un objectif de Tinvention est de fournir un code sous 
forme de signal et un proc6d£ de codage et/ou de dlcodage assocte ainsi que les 
5 dispositifs correspondant, qui combinent les avantages d'un bon taux d'erreur 
binaire avec une latence de d&odage faible et/ou un d£bit important. 

Un autre objectif de T invention est de founiir un code qui poss&de une 
distance libre £lev£e pour une longueur de code, donn£e et done une grande 
capacity de correction d'eneurs. 
10 Encore un autre objectif de Pinvention est de fournir un code et un procldl 

de codage et/ou de dgcodage assocte ainsi que les dispositifs correspondant, qui 
soient relativement simples & mettre en oeuvre. 

Dans ce but, l'invention propose un proc£d£ de d£codage de code 
correcteur d'erreurs, du type associant un bloc de donn£es d6cod6 d des donndes 
IS cod£es selon un code global comprenant au moins deux sous-codes constituants, 
un graphe bipartite irrdgulier gtant assocte au code global, le proc6d6 de d&odage 
6tant it€ratif et produisant k chaque iteration un bloc de donn&s extrinsfcques, 
chacune des donn&s extrinsfcques se rapportant & une des donn^es codles, 

le proc6<16 mettant en ceuvre une 6tape de memorisation d'un bloc de 
20 donn€es i decoder comprenant lesdites donndes cod&s et les donn^es 
extrinsfeques, le bloc de donn&s k decoder 6tant rfparti dans une plurality de 
bancs m£moires disjoints, adressables ind£pendamment, 
le proc6d6 6tant remarquable en ce : 

- qu'& chaque iteration, il comprend, en outre, une £tape d'alimentation 
25 en parallfele d'au moins deux d£codeurs parmi une plurality de 

d&odeurs, correspondant chacun respectivement h au moins un desdits 
sous-codes, par des donn&s h decoder correspondantes du bloc de 
donn£es & decoder, 

- des donn6es & decoder 6tant extraites en paraltele d'au moins deux 
30 desdits bancs m&noires pour alimenter autant de d6codeurs, et 
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- chacun des dicodeurs &ant aliment sequentiellement par les donnas 

a decoder lui correspondant. 
Selon une caracteristique particuliere, le proceed est remarquable en ce 
qu'au moins un des sous-codes est un code recursif convolutif circulaire. 
5 Selon une caracteristique particuliere, le proc£d6 est remarquable en en ce 

qu'au moins un des sous-codes est un code sysie' matique. 

Ainsi, l'invention permet une utilisation de codes courts et done une 
diminution de la latence de codage. 

En outre, le proc&te de codage permet une amelioration des codes GLD 
10 uulisant plusieurs sous-codes constituants. 

Selon une caracteristique particuliere, le proce<i6 est remarquable en ce 
qu'au moins deux des sous-codes sont des codes m-binaires, m etont un entier 
superieur ou egal a 2 et en ce qu'une permutation intra-symboles est appliquee 
entre au moins deux des sous-codes m-binaires. 
15 Ainsi, l'invention s'applique non seulement aux sous-codes constituants 

binaires, mais egafcment aux sous-codes constituants duo-binaires ou plus 
generalement aux sous-codes constituants m-binaires. 

Selon une caracteristique particuliere, le precede* est remarquable en en ce 
qu'il comprend, en outre, une &ape d'aiguillage de chacune des donnees a 
20 decoder vers un des decodeurs, lesdites donnees &ant aiguillees en parallele et 
simultanement de sorte que chacune d'entre eUes alimente un decodeur lui 
correspondant en propre. 

Selon une caracteristique particuUere, le proc^de est remarquable en ce que 
ladite €tape d'aiguillage comprend elle-meme une 6tape de permutation circulaire 
25 d'un ensemble comprenant au moins une partie des donnees & decoder. 

Ainsi, l'invention permet d'am61iorer l'entrelacement tout en utilisant le 
maximum de parallflisme Us au decodage en parallele de plusieurs codes 
constituants du code global. 
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Selon une caracteristique particuliSre, le procede est remarquable en ce que 
la permutation circulaire est une rotation qui possfcde un pas determine en fonction 
du rang de lecture des donnees lues dans les bancs m&noires. 

Ainsi, rentrelaceur est mis en oeuvrc simplement et efficacement. 
5 Selon une caracteristique particuifere , le procede est remarquable en ce que 

retape d'aiguillage met en oeuvre une etape d'adressage de chacun des bancs 
m&noires de sorte que des donnees puissent 6tre lues dans le banc memoire dans 
un ordre predetermine distinct de Tordre d'ecriture desdites donnees dans le banc 
memoire. 

10 Ainsi, on a une grande variete de choix d'entrelaceurs et done des 

possibility d'optimisation du code obtenu, tout en tenant compte au maximum du 
paralieiisme des differentes operations* Ceci pennet d'obtenir un code global 
ayant de trfes bonnes performances. 

Selon une caracteristique particulifere, le procede est remarquable en en ce 

15 que 

- chaque ligne d'une premiere matrice de donnees representatives des 
donnees codees selon le code global est representative de donnees 
codees par un sous-code constituant du code global appartenant k un 
premier groupe de sous-codes ; 

20 - chaque ligne d'au moins une deuxifeme matrice de donnees 

representatives des donnees codees selon le code global est 
representative de donnees codees par un sous-code constituant du code 
global appartenant k au moins un deuxifcme groupe de sous-codes ; 

- chaque matrice parmi les deuxifcmes matrices de donnees etant obtenue 
25 k partir d'une transformation de ladite premifere matrice, la 

transformation comprenant une permutation d'au moins une partie des 
colonnes de la premiere matrice. 
La notion de matrice est rclativement th6orique et l'homme du metier met 
en ceuvre une matrice, en pratique, sous differentes formes et notamment en 
30 distinguant des sous-blocs dans un bloc de donnees, chaque sous-bloc 
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correspondant & une ligne de matrice etant code selon un sous-code du code 
global. 

Selon une caract&istique particulate, le precede est remarquable en ce que 
la transformation comprend, en outre, une permutation d*au moins une partie des 
5 lignes de la premiere matrice. 

Ainsi, Tinvention permet un grand choix d'entrelaceurs (c'est-fc-dire de 
permutations) tout en conservant une mise en ceuvre relativement simple. 

Selon une caract&istique particultere, le precede est remarquable en ce que 
chaque ligne d'une premifcre matrice de donnees representatives des donnees 
10 codees selon le code global est representative de donnees codees par un sous-code 
constituant du code global appartenant & un premier groupe de sous-codes, une 
partie des donnees de la premifere matrice, dites donn6es non significatives, 
n'6tant pas significative ; 

- chaque ligne d'un premier sous-ensemble de lignes d'au moins une 
15 deuxifcme matrice de donnees representatives des donnees codees selon 

le code global est representative de donnees codees par un sous-code 
constituant du code global appartenant & au moins un deuxidme groupe 
de sous-codes ; 

- un deuxi&me sous-ensemble lignes de la deuxifcme matrice de donnees 
20 contenant les donnees non significatives ; et 

- chaque matrice parmi les au moins une deuxi&me matrice de donnees 
etant obtenue & partir d'une transformation de la premiere matrice, la 
transformation comprenant une permutation d'au moins une partie des 
colonnes de la premiere matrice . 

25 Selon une caracteristique particulifere, le precede est remarquable en ce 

qu'il comprend une etape de test de decodage mettant en ceuvre au moins un 
critere d'arrSt de fa$on & ce que lorsque le au moins un crit&re d , arr£t est verifie 
pour au moins un des sous-codes, au moins un des decodeurs associes au ou aux 
sous-codes s'arr&e de decoder le ou les sous-codes pour lesquels le ou les critferes 

30 d'arr6tsont verifies. 
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De cette manifcre, la definition du code global permet l'application d'un 
critfcre d'arr6t sur les codes constituants afin de rdduire au fii des iterations le 
nombre de codes constituants trails. Ce critfcre d'arrSt est, par exemple, base sur 
le seuillage des decisions pond6r6es. Ainsi, Tinvention permet d^conomiser du 
5 temps de calcul du dispositif de decodage et done de l'energie, ce qui est 
particulterement utile lorsque le proc£d£ de decodage est mis en ceuvre au sein de 
terminaux fonctionnant sur batterie. 

Selon une caracteristique particulifere, le precede est remarquable en ce 
qu'il met en ceuvre une etape de lecture des donnees codees & partir d'un support 
10 optique et/ou magnetique et/ou de transmission desdites donnees codees sur un 
canal & interferences. 

Selon une caracteristique particulifcre, le procede est remarquable en ce 
qu'au moins un des sous-codes correspond & des interferences entre des symboles 
repifeentatifs du bloc de donnees decode lorsque le bloc est stocke sur le support 
15 optique et/ou magnetique et/ou lorsque le bloc est transmis dans un canal & 
interferences. 

Ainsi, Tinvention est particuliferement bien adaptee aux applications de 
stockage sur un support optique et/ou magnetique, le canal de stockage permettant 
lui mSme de coder des donnees stockees selon un sous-code mettant en oeuvre des 

20 interferences entre des symboles correspondant aux donnees stockees et/ou 
transmises. Un ou plusieurs autres sous-codes peuvent alors etre mis en ceuvre 
selon des techniques de codes utilisant, par exemple, des codes recursifs 
systematiques ciiculaires. 

Selon une caracteristique particulifcre, le procede est remarquable en ce 

25 qu'il met en ceuvre une etape de reception des donnees codees en provenance d'un 
emetteur. 

Ainsi, Tinvention peut avantageusement Stre mise en ceuvre pour des 
applications de type transmission sur un canal bruite (par exemple, canal sans fil 
radio, infra-rouge et/ou acoustique) 
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Selon une caracteristique particultere, le proc6d6 est remarquable en ce que 
les ensembles de donnees codees avec chacun des sous-codes sont tous differents 
deux a deux. 

Ainsi, le graphe bipartite assocfc au code global est irregulier notamment parce 
5 que les sous-codes du code global sont tous differents deux a deux. 

Selon une caracteristique particutiere, le precede" est remarquable en ce 
qu'au moins deux des sous-codes comprennent au moins deux des donnees a 
decoder en commun. 

Ainsi, le graphe bipartite associ6 au code global est irregulier notamment 
10 parce que deux sous-codes du code global ont au moins deux donnees en 
commun. 

Selon une caracteristique particuUere, le precede est remarquable en ce que 
le code global est de type code produit avec un entrelaceur non uniforme. 

Ainsi, le graphe bipartite assocfc au code global de type code produit est 
15 inegulier notamment parce que l'entrelaceur assocte n'est pas uniforme, e'est-a- 
dire que, si le code global est symbolist par une matrice a deux dimensions, les 
sous-codes ne correspondent pas uniquement aux lignes et aux colonnes de la 
matrice. 

Selon une caracteristique particulfcre, le precede est remarquable en ce 
20 qu'il comprend, en outre, une etape de demultiplexage du bloc de donnees decode 
de facon a alimenter au moins deux destinataires distincts par des donnees 
appartenant au bloc de donnees decode 1 demultiplex6. 

Ainsi, l'invention peut prend en compte des donnees en provenance de 
sources differentes (par exemple, de type multimedia). Ces donnees sont 
25 regroupees pour etre codees selon un code de taille plus grande que si les donnees 
issues de sources distinctes 6taient codfies separement. Elles ben6ficient done d'un 
pouvoir de correction plus €leve, chaque bloc d'information correspondant a une 
fraction ou un sous-ensemble des roulettes du code global. Le code global de taille 
plus grande est done plus efficace et ses propri6t6s peuvent done avantageusement 
30 etre exploitees par leproced6dedgcodage. 
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Selon une caracteristique particulifcre, le procede est remarquable en ce que 
le degre des symboles d'information du bloc de donnees decode, dans le code 
global n'est pas uniforme. 

Le degre d'un symbole d'information dans un code global est, ici v par 
5 definition le nombre d'arcs qui sont connects k ce symbole dans une 
representation du code sous forme de graphe bipartite. 

Ainsi, plus des bits d'information ngcessitent un niveau de protection 
61ev£, plus leur degre dans le code global sera eiev6. La protection d'un symbole 
peut, en outre, etre ameiioree en diminuant le rendement des sous-codes 
10 constituants auquel le symbole est associl. 

Selon une caracteristique particulifcre, le procede est remarquable en ce que 
le nombre des bancs memoires est different du nombre de decodeurs aliments en 
parallfele. 

Ainsi, le procede de dgcodage est particuli&rement bien adapts & 
IS diffcrentes situations. Par exemple, dans le cas d*une application & tits haut debit, 
afin d'ameiiorer le debit ou de rendre compatible le procede avec une telle 
application, non seulement plusieurs decodeurs sont utilises en paralKle mais au 
moins un des decodeurs est alimente & partir de deux bancs memoires logiques 
distincts. U est aussi possible d'utiliser le procede de decodage dans un systfeme 
20 heterog^ne pour lequel au moins deux decodeurs sont de nature differente et ne 
necessitent pas le meme nombre de donnees par cycle d'horioge pour Stre traite en 
temps r6el. Le nombre de decodeurs (notamment dans ce cas) peut-Stre inferieur 
ou superieur au nombre de bancs memoire logiques. 

particulifere, le procede est remarquable en ce qu'au moins deux bancs 
25 memoires sont adresses simultanement par un meme decodeur d'adresse. 

Le decodeur d'adresse permet de seiectionner un mot dans une memoire 
pour une lecture ou une ecriture. Des bancs memoires logiques peuvent Stre 
distingues par la destination des donnees qu'ils contiennent, la differentiation se 
faisant par les aiguillages et les traitements qu'on fait subir aux donnees (deux 
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symboles de deux bancs mSmoires logiques distincts etant k un moment donnfi 
aiguilles vers deux decodeurs distincts)* 

Lorsque les adresses d'accfcs k differents bancs m^moires logiques sont 
toujours identiques lors d'une operation de decodage (ou de codage), on peut, 

5 selon l'invention, adresser simultan^ment ces bancs m&noires par un mgme 
decodeur d'adresse et les rcgrouper en une seule mSmoire physique. Ainsi, on 
simplifie la mise en ceuvre des dispositifs de decodage (par exemple, en 
6conomisant de la surface de silicium) et/ou on diminue leur consommation 
d'energie. N6anmoins, k chaque lecture et/ou ecriture, la separation des donnees 

10 pennettant un decodage en paraltele est toujours effective, car les mots lus sont 
ensuite permutes par un reseau de permutation avant d'alimenter en parallfcle 
plusieurs decodeurs. 

L'invention concerne egalement un procede de codage de code correcteur 
d'erreurs, du type associant un bloc de donnees source k des donnees codees selon 

IS un code global comprenant au moins deux sous-codes constituants, un graphe 
bipartite iirtgulier etant associe audit code global, le bloc de donnees codees etant 
destine k etre transmis vers au moins un r&epteur et/ou stocke sur un support de 
donn£es, remarquable en ce que le bloc de donnees codees est destine k Stre 
decode par le precede de decodage iteratif . 

20 L'invention concerne, en outre, un procede de codage de code correcteur 

d'erreurs, du type associant un bloc de donnees source k des donees coddes selon 
un code global comprenant au moins deux sous-codes constituants, un graphe 
bipartite irregulier etant associe audit code global, le bloc de donnees codees etant 
destine k etre transmis vers au moins un recepteur et/ou stocke sur un support de 

25 donnees, le bloc de donnees codees etant destine k Stre decode par un procede de 
decodage iteratif, remarquable en ce que le procede comprend, en outre, une etape 
d' alimentation en parallfele d'au moins deux codeurs parmi une pluralite de 
codeurs, correspondant chacun respectivement k au moins un des sous-codes, par 
des donnees k coder conespondantes dudit bloc de donnees k coder, des donnees k 
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coder 6tant extraites en parallfcle d'au moins deux bancs m6moires pour alimenter 
autant de codeurs. 

Selon une caract&istique particulars, le proc&te est remarquable en ce que 
chacun des codeurs est aliment^ s^quentiellement par les donn^es k coder lui 
5 correspondant. 

Selon une caractfristique particulifere, le proc6d6 est remarquable en en ce 
qu'au moins un desdits sous-codes est un code r6cursif convolutif circulaire. 

Selon une caract&istique particulifere, le proc&I6 est remarquable en ce 
qu'au moins un des sous-codes est un code syst&natique. 
10 Selon une caract&istique particulars, le proc&te est remarquable en ce 

qu'au moins deux des sous-codes sont des codes m-binaires, m dtant un entier 
superieur ou 6gal I 2 et en ce qu'une permutation intra-symboles est appliquge 
entre au moins deux des sous-codes m-binaires. 

Selon une caract&istique particulifere, le proc&te est remarquable en ce 
15 qu'il comprend, en outre, une 6tape d'aiguillage de chacune des donnges k coder 
vers un des codeurs, les donntes 6tant aiguill&s en parailfcle et simultanfment de 
sorte que chacune d'entre elles alimente un codeur lui correspondant en propre. 

Selon une caract&istique particulifere, le proc6d£ est remarquable en ce que 
l^tape d'aiguillage comprend elle-m&ne une 6tape de permutation circulaire d'un 
20 ensemble comprenant au moins une partie des donn6es k coder. 

Selon une caract6ristique particulars, le proc&te est remarquable en ce que 
la permutation circulaire est une rotation qui possfede un pas d6termin6 en fraction 
du rang de lecture des donn&s lues dans les bancs rn&noiies. 

Selon une caract&istique particulifcre, le proc&te est remarquable en ce que 
25 T6tape d'aiguillage met en ceuvre une 6tape d'adressage de chacun des bancs 
mdmoires de sorte que des donndes puissent Stre lues dans le banc m&noire dans 
un ordre pr&tetermin6 distinct de Tordre d'&riture des donndes dans le banc 
m€moire. 

Selon une caract&istique particuli&re, le proc6d6 est remarquable en ce que 
30 chaque ligne d'une premiere matrice de donn&s representatives desdites donnles 
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codees selon le code global est representative de donndes codees par un sous-code 
constituant du code global appartenant k un premier groupe de sous-codes ; 
chaque ligne d'au moins une deuxi&me matrice de donnees representatives 
desdites donnees codees selon le code global est representative de donnees codees 
5 par un sous-code constituant du code global appartenant k au moins un deuxifeme 
groupe de sous-codes ; 

chaque matrice parmi la ou les deuxifcmes matrices de donnees etant obtenue k 
partir d'une transformation de la premiere matrice, la transformation comprenant 
une permutation d'au moins une partie des colonnes de la premifcre matrice. 

10 Selon une caract&istique particulifcre, le proc6d6 est remarquable en ce que 

la transformation comprend, en outre, une permutation d'au moins une partie des 
lignes de la premiere matrice. 

Selon une caracteristique particultere, le precede est remarquable en ce que 
chaque ligne d'une premiere matrice de donnees representatives des donnees 

15 codees selon le code global est representative de donnees codecs par un sous-code 
constituant du code global appartenant k un premier groupe de sous-codes, une 
partie des donnees de la premifere matrice, dites donnees non significatives, 
n*etant pas significative ; 

chaque ligne d'un premier sous-ensemble de lignes d'au moins une deuxfcme 
20 matrice de donnees representatives des donnees codees selon le code global est 

representative de donnees codees par un sous-code constituant du code global 

appartenant k au moins un deuxifeme groupe de sous-codes ; 

un deuxteme sous-ensemble lignes de la deuxifeme matrice de donnees contenant 

les donnees non significatives ; et 
25 chaque matrice parmi la ou les deuxifemes matrices de donnees etant obtenue k 

partir d'une transformation de la premiere matrice, la transformation comprenant 

une permutation d'au moins une partie des colonnes de la premiere matrice. 

Selon une caracteristique particulifcre, le precede est remarquable en ce 

qu'il met en ceuvre une etape d'ecriture desdites donnees cod6es sur un support 
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optique et/ou magn&ique et/ou de transmission des donnees cod&s surun canal & 
interferences. 

Selon une caracteristique particultere, le procede est remarquable en qu'au 
moins un des sous-codes correspond £ des interferences entre des symboles 
S representatifs du bloc de donnees decode lorsque le bloc est stocke sur le support 
optique et/ou magnltique et/ou lorsque le bloc est transmis dans un canal & 
interferences. 

Selon une caracteristique particulifcre, le procede est remarquable en ce 
qu'il met en oeuvre une £tape demission desdites donnees cod£es & destination 
10 d'un rgcepteur. 

Selon une caracteristique particulifcre, le procede est remarquable en ce que 
les ensembles de donnees codles avec chacun des sous-codes sont tous differents 
deux & deux. 

Selon une caracteristique particulifcre, le precede est remarquable en ce 
IS qu'au moins deux des sous-codes comprennent au moins deux donnees codees en 
commun. 

Selon une caracteristique particulifere, le procede est remarquable en ce que 
le code global est de type code produit avec un enlrelaceur non uniforme. 

Selon une caracteristique particuli&re, le procede est remarquable en ce 
20 qu'il comprend, en outre, une etape de multiplexage d'au moins deux blocs de 
donnees en provenance chacun de deux sources distinctes de fa$on I former le 
bloc de donnees source. 

Selon une caracteristique paiticulifcre, le precede est remarquable en ce que 
le degre des symboles d'information dudit bloc de donnees decode, dans le code 
25 global n'est pas uniforme. 

Selon une caracteristique particuliSre, le procede est remarquable en ce que 
le nombre des bancs memoires est different du nombre des codeurs alimentes en 
parallfele. 
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Selon une caract&istique particultere, le proc£d£ est remarquable en ce 
qu'au moins deux bancs m^moires sont adressgs simultan£ment par un meme 
d&odeur d'adresse. 

L'invention concerne aussi un signal reprSsentatif d'un bloc de donn^es 
5 cod£es selon un code global comprenant au moins deux sous-codes constituants, 
un graphe bipartite in€gulier £tant assocte au code global, le bloc de donn£es 
cod£es £tant destine k 6tre decode par le proc&te de (tecodage it^ratif . 

L'invention concerne, en outre, un dispositif de d&odage de code 
correcteur d'erreurs, du type associant un bloc de donn£es d&cod€ k des donn£es 
10 coddes selon un code global comprenant au moins deux sous-codes constituants, 
un graphe bipartite irrggulier €tant assocfc audit code global, le proc&tt de 
d£codage assocte 6tant itfiratif et produisant k chaque iteration un bloc de donn£es 
extrins&ques, chacune des donntes extrins&ques se rapportant k une des donndes 
cod£es, 

15 le dispositif mettant en oeuvre des moyens de memorisation d'un bloc de donn&s 
k decoder comprenant lesdites donn&s cod£es et lesdites donn£es extrinsfeques, le 
bloc de donn&s k decoder £tant rgparti dans une plurality de bancs m£moires 
disjoints, adressables inddpendamment, 

le dispositif 6tant remarquable en ce qu 9 k chaque iteration, il comprend, en outre, 
20 des moyens d'alimentation en paraltele d'au moins deux d&odeurs parmi une 
plurality de d&odeurs, correspondant chacun respectivement k au moins un des 
sous-codes, par des donates k decoder correspondantes du bloc de donn^es k 
decoder , des donn6es k decoder dtant extraites en parailfcle d'au moins deux 
desdits bancs memories pour alimenter autant de d£codeurs, et chacun des 
25 dlcodeurs £tant aliment^ s£quentiellement par les donates k decoder lui 
correspondant. 

De plus, rinvention concerne un dispositif de codage de code correcteur 
d'erreurs, du type associant un bloc de donn6es source k des donn€es cod£es selon 
un code global comprenant au moins deux sous-codes constituants, un graphe 
30 bipartite irrlgulier Itant associ£ au code global, le bloc de donnges cod£es gtant 
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destine i etre transmis vers au moins un rfcepteur et/ou stocks sur un support de 
donnSes, le bloc de donn&s coddes etant destine k etre decode par un dispositif de 
decodage iteratif, le dispositif etant en ce que le dispositif comprend, en outre, des 
moyens d'alimentation en parallfele d'au moins deux codeurs parmi une plurality 

5 de codeurs, correspondant chacun respectivement k au moins un des sous-codes, 
par des donn£es & coder correspondantes du bloc de donn&s & coder, 
des donnges & coder etant extraites en parallfcle d'au moins deux des bancs 
m£moires pour alimenter autant de codeurs. 

Les avantages des precedes de codage, du signal, du dispositif de codage et 

10 du dispositif de decodage sont les mfimes que ceux du precede de decodage. lis ne 
sont done pas d£taill6s plus amplement. 

D'autres caracteristiques et avantages de ^invention apparaitront plus 
clairement & la lecture de la description suivante d'un mode de realisation 
pr6f6rentiel, donne i titre de simple exemple illustratif et non limitatif, et des 

15 dessins annexes, parmi lesquels : 

- la figure 1 pi€sente un mode particulier de realisation de Top6ration de 
codage de ^invention qui consiste & utiliser quatre roulettes permettant 
de former un code (123) selon Tinvention ; 

- les figures 2 et 3 illustrent deux modes particuliers de realisation de 
20 reparation de codage, selon Invention ; 

- la figure 4 prfsente un mode de realisation d'un codeur permettant de 
construiie des codes irreguliers, conforme i Tinvention ; 

- la figure 5 decrit un codeur dont l'architecture permet de mettre en 
oeuvre les codes selon les figures 1 & 4 ; 

25 - la figure 6 illustre un decodeur adapte & decoder des codes k roulettes 

decrits en regard des figures 1 i 4 ; et 

- la figure 7 illustre une application de Tinvention aux stockage de 
donnees. 
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Le principe ggngral de l'invention repose sur des codes pennettant des 
ctecodages modulaires assoctes h diff6rents niveaux de qualitfi et k diff&ents 
debits suivant le nombrc de modules implement's dans un ddcodeur. 

L'invention s'applique dans tous les cas oil il est n&essaire de transmettre 
5 et/ou de m&noriser une information num&ique avec un certain niveau de fiabilit6. 
Un champ prtftrentiel ^application de l'invention est celui de la transmission 
numfrique sur un canal braitg. Par exempie, Tinvention peut 6tre utilisfe pour la 
transmission et reception de donn&s dont la fiabilitg et le d£bit on une importance 
vitale telles que les transmissions par satellite, sur fibre optique, sur un canal 
10 radiofr£quence, sur un cable ou pour le stockage d'information sur un support 
physique. 

L'invention s'applique ggalement pour des applications de stockage de 
donnSes sur des supports par exemple optiques et/ou magn£tiques. 

L'invention permet, en outre, de coder et decoder n'importe quel signal 
15 notamment un signal sonore, vid£o, de donn& ou la concatenation de plusieurs 
signaux hgt&ogfcnes. 

Plus pi£cis£ment, le principe g€n6ral de l'invention repose sur un codage 
d'une sequence de K symboles d'informations, utilisant R codes constituants 
permettant d'obtenir un mot de code de longueur N sup6rieure strictement au 
20 nombrc K. 

Le code global comprend done des codes constituants appetes, ici, 
« roulettes » par analogie & une realisation possible utilisant des codes convolutifs 
rteursifs syst&natiques et circulaires. 

Pour chaque valeur d'un entier i variant de 1 & R, la i*"* roulette R k d'un 
25 code global est dtfinie, dans le cas g6n£ral, par 1'ensemble ordonnS M { des 
symboles du mot du code constituant (sous-code du code global) consider. Par 
definition, m x repr&ente le cardinal de A# ( . L'ordre des symboles de M, est donn6 
par la nature du code constituant et/ou par l'ordre induit par I'algorithme de 
d&odage. 
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Le code global est constitu* k partir des roulettes par un graphe bipartite. 
Ce graphe comprend : 

- une ligne comprenant les N symboles du mot de code global ; 

- une ligne contenant les R roulettes ; et 

5 - un ensemble de M arcs reliant les R roulettes avec les N symboles du 

mot decode. 

Selon rinvention, chaque roulette possfcde m t connexions. Elle est done 
connects k m l symboles du mot de code. Le nombre (Tares M est done 6gal k la 
somme des m t pour i variant de 1 k R. 

10 On rappelle que de nombreux codes peuvent Stre ddcrits par un graphe 

bipartite g£n£ral et appete s codes de Tanner qui consistent k d&rire un code k 
Paide d'un graphe bipartite qui associe des contraintes k un groupe de symboles 
d'infonnation. Lorsque la contrainte est un simple code de parity on obtient les 
LDPC d&rits par R.G. Gallager dans le document « Low-density parity-check 

15 codes » (ou en fran$ais « Codes de parity k faible density ») et paru aux Editions 
MIT Press en 1963. Si la contrainte est un code en bloc (njc), alors on obtient un 
code k faible density g£n£ralis6 (GLD) d&rits par R.M. Tanner dans un article 
intitule « A recursive approach to low complexity codes » (ou, en frai^ais, « une 
approche recursive des codes k faibles complexity »), paru dans la revue IEEE 

20 Transaction On Information Theory, Vol. IT-27 en septembre 1981 . 

Un turbo-code (avec deux codes constituants) est g6n*ralement dgcrit par 
un graphe bipartite qui contient deux contraintes, respectivement associ&s k un 
codeur non entrelac6 et k un codeur entrelacd. 

On notera Q^M) Tensemble oidonn£ des symboles du mot de code global 

25 reli£ k la roulette /?,. On notera aussi, par souci de simplicity le numfiro du 
symbole du mot de code qui est connect* avec la ^ entree de la roulette R { . Lors 
du d£codage de la roulette /, *,(*) sera done le k ilm * symbole utilise par le 
d&odeur. L'ensemble {OX*)} repr&ente Tensemble noh ordonng des symboles 
du mot de code global reli£ k la roulette R t . 

30 Selon rinvention, le graphe bipartite v&ifie les conditions suivantes : 
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- les ensembles vdrifient une contrainte particulifcre, afin de 
permettre le dScodage des codes constituants avec un degte P de 
paraH61isme ; et 

- le graphe bipartite est irteguiier. 

5 Afin de satisfaire la premiere des conditions 6nonc6es ci-dessus, les 

ensembles %Q4^ sont choisis de fafon i pennettre d'effectuer une iteration de 
d£codage Ge traitement des R roulettes) en une ou plusieurs Stapes (le nombre 
d^tapes 6tant note T) et les roulettes de chaque 6tape t (f variant de 1 i T) 6tant 
d&od6es par au moins deux d&odeurs en parallfele Qe nombre de d&odeurs Stant 

10 note P 9 avec P €tant $gal au report R sur T). 

La premiere 6tape de chaque iteration comprend un ddcodage des P 
premiss roulettes R 2 ... R F par P ctecodeurs en parallfele, chacune des P 
premises roulettes £tant assoctees & un des P d&odeurs. La deuxifeme &ape de 
chaque iteration comprend un ctecodage des P roulettes suivantes ... , R&* 

15 D'une manifcre gfcterale, la t tm * 6tape de chaque iteration (pour t variant de 1 & 
7W) comprend und&odage des roulettes R^ u ... , R tJ > chacune des P roulettes 
*Wfi» - » R *- 6tant ass 00 ^ * m dcs p d&odeurs. L^tape T comprend un 
dficodage des derni&res roulettes (R R . F +], ...» RJ. 

Pour chaque Stape f des T 6tapes de chaque iteration, on utilise done P 

20 dficodeurs en parall&e, assoctes chacun & un banc ntemoire BM n BAf 2 ,..., BM P . 
Chacun des P bancs mfimoires contient les donn6es n&essaires & Tex&ution d'un 
des P dficodeurs ainsi que les donndes produites par un des P d&odeurs. A chaque 
cycle symbole k de l'ftape u les P d&odeurs traitant les P symboles (% nM (k) , 
$^ 2 (lt) 1MM rfialisent des accfes ntemoires en parallfele et indSpendants 

25 dans P bancs distincts . 

La contrainte sur les ensembles *,(M|) est done la suivante : & chaque cycle 

symbole k : 

- soit il existe une bijection qui associe, pour toutes les valeurs de t allant 
de 1 & Jet pour toutes les valeurs de k allant de 1 k M , les P symboles 
30 (<WA*> • W) aux P bancs VMjtBM,,..., BM F ) ; 
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c'est-i-dire que Ton peut trouver une repartition des symboles dans les 
P bancs mdmoires, compatible avec les ensembles Q£M t ) et 
garantissant des acc&s m£moires en paralfcle ; 
- soit, dans le cas contraire, si les symboles Q&k) et 9/Jk) correspondent 
5 au mSme banc m6moire BM X9 alors ils sont egaux ($<(*) = #/*)) ; la 

donn& lue dans un banc est alors unique et elle est dupliquee avant 
d'etre transmise aux roulettes R t et Rj. 
Ainsi, lorsque Ton utilise P d&odeurs en paraltele, on multiplie par un 
facteur 6gal k P la surface du circuit d&iide au calcul (partie calculatoire) par 
10 rapport k un seul decodeur. En revanche, le temps d'une iteration est divise par P. 
La latence de ddcodage est done divisfc par P. Le debit est done multiple dans les 
mSmes proportions. En resume, pour un accroissement lineaire de la surface, on 
obtient un accroissement lineaire du debit. 

Par ailleurs, selon 1'invention, le graphe bi-partite est irregulier. Cette 
15 irregularis permet de gdnerer un code pseudo aieatoire et done d'obtenir de 
bonnes performances. Elle se caracterise par les deux proprietes suivantes : 

- les ensembles {StfAf,)} sont tous differents deux k deux (soit {OXAQ} 
* {<D/M y )} pour tout i different de j, i et; variants de \k R) (alors que 
cette propriete n'est pas verifiee pour les « tinbo-codes » classiques 

20 tels que decrits dans le brevet firan9ais n° FR-91 05280) ; et 

- soit il existe deux ensembles {^(A/^)} et pour deux valeurs i 
et j distinctes dont Intersection contient au moins deux elements 
(sous forme mathematique : il existe i different de j tels que 
card({<t>M} n {0>/Af,)}) a 2, oil card represente la fonction 

25 cardinal d'un ensemble) ; 

- soit le code vfrifie la propriete: soit T Tensemble des couples d'indice 
de roulette (ijjc) verifiant : 

- {WMd} H {*/AQ} = 0 (oi> 0 represente l'ensemble vide); 

- card({^Md} H {^(Wj)}) = 1 ; et 
30 - card({^)}n{0 A (M^}) = l; 
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alors : 

- si {O^A/,)} n {fc^MJ} = {^h)} (o& ^h) repr&ente un point 
unique d'indice h pour la roulette /?,;et 

- si {QjLMj)} H {WMJY = {*//»')} (od <&/*') reprfsentc un 
5 point unique d'indice h 9 pour la roulette R£ ; 

il existe au moins un triplet (ij,k) dans l'ensemble T tel que h est 
different deh\) 

(dans ce cas, on peut obtenir des codes ayant de meilleures 
performances que les codes & concatenation parall&les qui utilise un 
10 entrelaceur uniforme, connus en soi, pour lesquels cette dernifcre 

condition n'est pas v&ifile et qui sont notamment decrits dans 
F article « Code construction and decoding of Parallel concatenated 
tail-biting codes » (ou en frangais « construction de code et 
d£codage de codes circulates & concatenation parall&le ») ecrit par 
15 C. Weiss, C. Bettstetter et S. Riedel et paru dans la revue « IEEE 

transaction on information theory », Vol. 47, N°l de janvier 2001) 
Selon un autre aspect de Tinvention, pour la mise en ceuvre du d£codage f 
afin de limiter la latence de decodage, on applique un critere d'arrSt tel que ddcrit 
dans le document « Stopping rules for turbo decoders » (ou <c entire d'arrSt pour 
20 des turbo-decodeurs » en fran9ais ) ecrit par A. Matache, S. Dolinar et F ; Pollara 
dans le rapport TMO progress Report 42-142 en aoflt 2000 et edite par k JPL (Jet 
Propulsion Laboratory). NSanmoins, selon des techniques connues, le critfere 
d'arret est applique & partir d'un decoupage d'une trame & decoder en fenetnes de 
taille egale. Le critfere d'arrSt est alors applique sur les fengtres de fa9on & arr6ter 
25 le traitement des fenfitres ayant converge et ainsi, diminuer le nombre de fenetres 
traitees lors des iterations suivantes. Un tel dispositif prfsente deux 
inconvenients : 

- le decoupage en fengtre est arbitrate et n'est en general, pas adapte k 
la configuration des erreurs residuelles dans le processus de 
30 decodage ; et 
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- le d&oupage d'un frame continue en fenStre n&essite une gestion 
complexe et sous-optimale des effets de bords. 

Selon Tinvention, le code, par construction, permet de pallier ces 
inconv&iients de Tart antfrieur en am^liorant Tutilisation du crit&re d'arrSt k 

5 seuillage des decisions ponddr&s qui est appliqug pour chacune des R roulettes. 
En effet, selon Tinvention, la fengtre sur laquelle est appliqutf le crit&re d'arrfet 
n'est pas choisie de manifere arbitraire mais, au contraire, cette fenStre correspond 
exactement & un code constituant. 

Ce critfcre d'arrgt peut 6tre utilise pour des applications & bas debits oii Ton 

10 n'utilise pas le maximum de parall&isme permis par le code. On note que 
l'utilisation telle que d&rite ci-apr&s n'est pas limine aux codes mettant en 
oeuvre un proc^dg de d&odage selon Tinvention mais s'applique & tout code 
comprenant au moins un sous-code de type roulette et un entrelacement des des 
symboles deformations qui peut 6tre quelconque. Ainsi, par exemple, on peut 

15 choisir d'impWmenter un seul ctecodeur qui decode successivement les R 
roulettes. Ainsi, au cours du d^codage d'une roulette, on applique un critfcre 
d'arrSt tel que dgcrit dans le rapport cit£ plus haut & chaque roulette (et non pas 
selon T6tat de Tart seulement au code global). Si le critfere est v6iifi6 pour au 
moins une roulette, cette roulette ne sera plus d&od& lors de Titration suivante, 

20 permettant ainsi d^conomiser de la consommation d'finergie et des ressources. 
De mame, si tous les d6codeurs utilises en paraltele ont converge, on peut passer 
directement k T6tape de d^codage suivante, ce qui permet un gain de latence de 
d6codage et de consommation. Par ailleurs, si le critfere est v6rifi6 pour au moins 
une roulette, un d£codeur assocte pourra gtre utilise pour decoder un bloc de 

25 donn&s et, notamment, pour une autre roulette pour lequel un bloc de donn&s est 
en attente de ddcodage. Ainsi, les ressources de d&odage peuvent Stre ^parties 
pour une optimisation en fonction des besoins. 

Le proc£d6 ainsi d^fini a done trois proprfct6s avantageuses : 

- le graphe est irrfgulier ce qui permet d'&nuler efficacement un code 
30 ateatoire, et done d'obtenirde bonnes performances ; 
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• une mise en oeuvre simple du proc£d6 de d&odage a haut-d6bit est 
permise par ie d&odage simultanS de plusieurs roulettes, les donn^es 
6tant prises en compte sSquentiellement par chacun des d&odeurs 
assoctes & une roulette ; et 
5 - le procgd6 permet une utilisation efficace de critere d'arrgt bas6 sur la 

structure du code et non sur un d&oupage arbitraire de la trame en 
paquets de taille dgale. 
Par ailleurs, les procdd6s de codage et de d&odage possfcdent plusieurs 
variantes, notamment : 
10 - sur le graphe bipartite ; et/ou 

- sur les roulettes. 
Selon diffSrentes variantes sur le graphe bipartite, le code peut etre : 

- syst&natique ; ou 

- non syst&natique (dans ce cas, lorsque les codes constituants sont des 
15 codes de parit6s, on obtient des codes de type code de parity & faible 

density (ouLDPQ). 
Si le code est syst6matique, les roulettes R t du code (pour i variant de 1 & 
K) sont alors dtfinies par les paramfetres suivants : 

- Tensemble ordonnS C, des symboles dMnformation syst&natique de la 
20 roulette; par ailleurs, c, reprfsente le nombre de symboles 

dMnformation syst&natique de la roulette (ou c t = carrf(Q). Ce 
nombre est appete circonf&ence de la roulette fl, ; 

- l'ensemble ordonnS E t des symboles de redondance de la roulette ; le 
nombre de symbole de redondance de la roulette R t est not6 e ( (ou 

25 e t = card(E$\ et 

. la quantity m } £gale h la somme de la circonterence c 4 - et du nombre e x 

dtfinit la taille de la roulette /?, (ou m i = c,+ 
Ainsi, un ensemble ordonnd M t constitu^ de la reunion ordonnge des 
ensembles C,et E t ( ou M, =(C„ E$ de m t ( 6gal * la somme de cfit de O symboles 



WO 03/088504 



24 



PCT/FR03/01188 



est un mot du code R t si le passage, dans l'ordre, des c, symboles C { dans le codeur 

assocte k la roulette /?, g6n£re bien les symboles de redondance £ f . 

On notera deg(s) le degr£ du symbole num£ro s du mot de code, c'est4- 

dire, le nombre d'arcs qui sont connects k ce symbole. 
5 On appelle dimension du code global, le maximum des degn£s des 

symboles du mot de code. PnJfgrentiellement, le nombre d^tapes est sup&ieur ou 

£gal k la dimension du code global. 

On notera [IXQ 1' ensemble ordonn£ des symboles du mot de code relte k 

Tinfonnation de la roulette R t . Ainsi, ITX*) reprSsente le num&o du symbole du 
10 mot de code qui est connect k la \?** entree de la roulette R v L'ensemble (IK*)} 

ieprfsente Tensemble non ordonnS des symboles du mot de code reli£ k 
r information de la roulette /?,. 

Selon des variantes de I'invention appliques aux roulettes : 

- les roulettes peuvent corresponds k des codes en bloc quelconques, 
15 par exemple, de type BCH ou Reed-Solomon ; 

- les codes constituants peuvent 6tre des codes convolutif s et notamment 
i€cursifs syst&natiques circulaires qui resolvent le problfeme de la 
fermeture du treillis assocte au d£codeur correspondant sans 
degradation de l'efficacitf spectrale du codage ; dans ce cas, on peut 

20 associer k chaque roulette : 

- les polyndmes ggnfrateurs du code convolutif r&ursif syst&natique 
associ6&/f,;et 

- un motif de poingonnage associd k la roulette R ( permettant 
d'obtenir le rendement r,, ; 

25 - les codes utilises peuvent 6tre k base de symboles binaires, duo- 

binaires ou des n-uplets ; 

- les codes (m 4 , cD peuvent 6tre identiques pour chacune des roulettes R t ; 
et/ou 

- les poingonnages peuvent Stre identiques pour toutes les roulettes R t et 
30 done permettre un rendement r,- uniforme. 
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Des variantes de mise en ceuvre du graphe bipartite sont egalement 
possibles : 

- le nombre de roulettes trait£es au cours d'une etape de decodage peut 
etre different pour chaque etape : pour une architecture donnfe, on peut 

5 notamment gdrer les effets de bords dus & l'utilisation de mots de 

longueur variable (par exemple, le nombre de roulettes n'est pas 
n^cessairement un multiple de P) ; et/ou 

- selon les contraintes de la technologie, du type de realisation de 
roulette (insertion de pipe-line, type de realisation de ralgorithme du 

10 decodeur k entree souple - sortie souple), et des contraintes de dibits 

de Implication, le nombre P* de bancs mfimoires et le nombre P de 
roulettes r6alis6es en paraltele peut-etre different ; n£anmoins, le code 
doit etre construit pour des valeurs de P* et P superieures ou egales k 2. 
Selon Tinvention, le code peut Stre & deux dimensions. Ainsi, au code 

IS g£n£rique decrit precedemment, on ajoute les specifications suivantes : 

- le nombre de roulettes R est pair ; 

- toutes les roulettes ont une circonference egale & C ; et 

- le degre deg(k) de chacun des K symboles d'informations vaut deux et 
chaque symbole d'information est connecte & deux roulettes distinctes. 

20 Les roulettes peuvent alors etres s6parees en deux groupes tels que dans 

chaque groupe, les degrSs deg(k) des K symboles d'informations valent 1, 

Selon une variante particulifere rfaiisant une concatenation paraltele, les 
mots de code et les ensembles IIXQ sont alors definis de la fa$on suivante ; 

- les K symboles du mot de code sont ecrits ligne par ligne dans une 
25 matrice possedant R/2 lignes et C colonnes ; 

- les lignes definissent les ensembles n,<C,) (i variant de 1 & R/2) du 
premier groupe. Elles sont des elements des codes constituants 
coirespondants ; 

- on effectue ensuite pour chacune des lignes une permutation 
30 quelconque entre les symboles de ladite ligne ; 
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- on effectue une permutation quelconque sur chacune des colonnes. En 
particulier, la permutation sur chacune des colonnes peut 6tre une 
rotation circulaire ; et 

- les lignes obtenues d^finissent les ensembles n^Q (i variant de R/2 k 
5 R) du second groupe. EUes sont cod&s par les codes constituants 

correspondants, 

Ce code k deux dimensions n&essite P 6gal k R/2 bancs mdmoires chacun 
Itant rempli par une ligne de la matrice non-permut6e. Lorsque les codes 
constituants sont syst&natiques r&ursifs circulaires, on peut utiliser V organisation 

10 de la m6moire suivante : k chaque adresse de la m&noire, sont m6moris6es les 
donn&s relatives au symbole syst&natique (symbole d'information en provenance 
du canal, informations extrinsfcques produites par les dgcodeurs) ainsi que les 
symboles de redondance en provenance du canal correspondant. Chaque groupe 
peut alors etre d£cod6 simultan^ment par P d&odeuis en parallfcle en T (valant 2) 

IS gtapes. Le proc&I6 de pennutation de la matrice assure lors du d£codage du 
deuxifcme groupe de roulettes que les acc&s m£moires sont effectu6s sur des bancs 
m&noires distincts. Les permutations effectu&s sur les lignes correspondent k un 
entrclacement temporel des donn6es (c'est-fc-dire, les permutations sur les lignes 
sont r£alis£es selon l'ordre de d6codage par la lecture des symboles de chaque 

20 mSmoire). Les permutations assoctees aux colonnes correspondent k un 
entrclacement spatial des donn&s. Cet entrelacement est r£alis£ physiquement par 
un rfseau de permutation entre les P bancs mlmoires et les P decode urs. 

Selon 1'invention, k partir du code d^crit prtcfidemment, on peut construire 
un code irrfgulier. Les IP codes constituants utilises ont chacun une circonf&ence 

25 £gale k la somme C+D. 

Les ensembles IIXQ dtfinissant les codes constituant sont obtenus k partir 
des lignes des matrices non-permut6es et des lignes permutes d£finies 
pr6c£demment : chaque code constituant est associ£ k la sequence des symboles 
d* information d'une ligne k laquelle on ajoute les D premiers symboles 
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^information de la ligne suivante ; pour la derntere ligne, on ajoute les D 
symboles d'information de la premifere ligne, 

Le code irrggulier ainsi construit possfcde des symboles de degr6 £gal & 
trois qui sont situ£s aux extr£mit£s des roulettes. Les autres symboles sont tous de 
5 degrg £gal k deux. Ce schema de codage rend le code plus robuste aux erreurs de 
transmission et permet une convergence plus rapide du d£codeur. 

Selon encore une variante de rinvention mettant en oeuvrc un code & deux 
dimensions par une concatenation s£rie, avec un nombre de roulettes different 
pour la premi&re dimension et la deuxi&me dimension, on ajoute les specifications 
10 suivantes: 

- le nombre de roulettes vaut R qui est 6gal & la somme de P, et de P 2 
avec un produit de P, et de P 2 valant N et P, £tant sup£rieur ou 6gal & 
P 2 ; il y a done P, roulettes de tirconf&ence 6gale & P 2 et P 2 roulettes 
de circonfgrence igale h P, ; 

15 - tous les degr£s deg(k) des N symboles d'information valent 2 et done 

chaque symbole d'information est connect^ k deux roulettes distinctes. 
Les roulettes sont s£par£es en deux groupes de respectivement P, et P 2 
roulettes. 

Le proc&te de codage et les ensembles Q t W£ du graphe bipartite sont 
20 alors dlfmis de la fa9on suivante : 

- les N symboles du mot de code sont Merits ligne par ligne dans une 
matrice poss6dant P, lignes et P 2 colonnes ; b cette matrice, on ajoute 
un nombre de colonnes vides €gal k la difference de P, et P 2 (soit 
P, - P 2 sous forme condensfie) ; 

25 - les lignes ddfinissent les ensembles O^Afj) (pour i allant de 1 i P) du 

premier groupe ; elles sont alors cod£es par les codes constituants 
correspondants de longueur £gale k P 2 . 

- on effectue ensuite pour chacune des lignes une permutation 
quelconque entre les symboles de ladite ligne ; ces permutations ne 

30 sont pas toutes identiques (selon une variante, ces permutations sont 
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identiques et peuvent gtre avantageusement supprim^es) ; ces 
permutations r^partissent uniform&nent sur les colonnes, les symboles 
des colonnes vides de la matrice pi£c6dente ; 

- on effectue une permutation 0 } sur chacune des P, colonnes de la 
S matrice rdsultante, en respectant la contrainte suivante : apr&s 

permutation, les symboles vides de la matrice pr&ldente se 
i€partissent sur les P r P 2 lignes ; 

- les lignes non vides obtenues d6finissent les ensembles O^AQ (pour i 
allant de P k P } +PJ du second groupe ; elles sont codges par des codes 

10 constituants. 

La permutation intra-ligne pr£sent6e dans les exemples pr£cldents (code 
de dimension 2, codes irrlguliers et codes produits) peut dans un mode 
prtffrentiel de realisation 8tre choisie parmi les permutations suivantes (la taille 
de la m£moiie la ligne 6tant C): 
15 - le symbole k (k variant de 0 i Q de la roulette correspond au symbole 

situ6 £ Fadrcsse / £gale au produit ak modulo C(l-ak mod Q de la 
m& moire oik a et C sont premiers entre eux. Pr£f6rentiellement, dans ce 
cas, a est voisin de la racine carrfe de C ; et 

- le symbole k (k variant de 0 k Q de la roulette correspond au symbole 
20 situg & l'adiesse / 6gale & la somme du produit ak et de p modulo C 

(/ b ak + P mod C) de la m^moire oil a et C £tant premiers entre eux. 
Pr6f6rentiellement, dans ce cas, a est voisin de la racine can€e de C. 
L'invention concerne ggalement les dispositifs de codage, d^codage, 
d'entrelacement dffinissant les ensembles ou II/Q . 
25 Ces dispositifs sont pr6sen l6s en regard des figures 5 , 6 e 1 7 . 

On pr&ente, en relation avec la figure 1, le principe g£n£ral du code selon 
un mode particulier de realisation de l'invention. 

Le code est compost de quatre codes constituants 14, 15, 16 et 17 dont 
deux codes peuvent §tre cod£s et/ou d6cod6s simultan&nent selon Tinvention. 
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Chacun de ces codes constituants est un code convolutif r£cursif systematique 

circulaire : 

- de circonf&ence £gale & trois ; 

- de taille 6gale & quatre ; et 

5 - dtfinissant un code global de taille K 6gale i huit et de longueur N 

6gale St douze. 

Chaque code constituant est reprgsente par une roulette, qui a : 

- trois entries ordonn&s el, el et eh assoctees chacune & un symbole 
d'information ; et 

10 - une sortie s associ6e £ un symbole de redondance. 

Le degri de chacun des symboles n'est pas uniforme : 

- le degrf des symboles de redondance (symboles 9 & 12) est 6gal & un ; 
et 

- le degrf des symboles d'information est 6gal * un (pour ies symboles 
15 2, 3, 7 et 8) ou deux (pour les symboles 1 , 4, 5 et 6). 

L'ensemble des symboles U 12 du code 13 est m6moris6 dans deux bancs 
m^moires BM } et BM 2 qui contiennent respectivement les symboles suivants : 

- l f 2,3,4,9etlO(bancm6moireBA#0;et 

- 5, 6, 7, 8, 11 et 12 (banc m&noire BMJ. 

20 Lors de l'op&ation de codage et/ou de d6codage, on code et/ou decode les 

roulettes avec un degr6 de paraMisme 6gal & deux. En effet, pour chacun des 
quatre symboles utilises dans le code constituant, les accfcs m&noires suivants 
sonteffectufis: 

- pour un premier groupe constituS des roulettes 14 et 15 : 
25 partir du symbole el , on accfcde aux symboles 1 ou 6 ; 

- & partir du symbole el, on accfede aux symboles 5 ou 4 ; 

- \ partir du symbole e3, on accfcde aux symboles 3 ou 8 ; et 

- & partir du symbole j, on accfede aux symboles 9 ou 1 1 ; 

- pour un deuxifeme groupe constituS des roulettes 16 et 17: 
30 - i partir du symbole el , on accede aux symboles 5 ou 2 ; 
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- k partir du symbole el, on accede aux symboles 6 on 1 ; 

- k partir du symbole e3, on accfcde aux symboles 4 ou 7 ; et 

- k partir du symbole s, on accfede aux symboles 10 ou 12 ; 

A chaque cycle symbole, on accede k des bancs memoires distincts et 
5 ainsi, on utilise un degr6 de paralieiisme £gal k deux. 

Selon une variante de realisation de Tinvendon d&rite k la figure 2, 
Topfiration de codage global est basde sur deux groupes distincts comprenant 
chacun P roulettes R { appliquees globalement aux mSines donn&s. 

La circonference de chacune des roulettes R t est 6 gale k C. Les K symboles 
10 deformation k coder sont Merits ligne par ligne dans une matrice 20 k P lignes et 
C colonnes (K est egal au produit PxQ. 

Chaque ligne est codee par un code constituant 21, par exemple du type 
code convolutif r&ursif systdmatique circulaire. La i*" ligne de la matrice 20 
comprend les N symboles donnles d'un mot de code 21 (information 
15 syst&natique et redondance) correspondant k une roulettes R { . Selon une variante, 
la ligne de la matrice 20 comprend les K symboles d'information systematique 
d'un mot de code 21 correspondant k une roulette R x fles symboles de redondance 
n'etant pas repr6sent6s). 

Puis, on effectue une permutation des symboles de chacune des lignes par 
20 un entrelaceur O 22. Cet entrelaceur est identique pour chacune des lignes. Selon 
une variante de l'invention, cet entrelaceur est different pour chaque ligne. 

Selon une variante non representee, Pentrelaceur * est egal k Pidentite 
pour tous les lignes et peut done etre supprime. 

Sur chacune des colonnes de la matrice 23 est effectufe une permutation 0 { 
25 24 de sorte que aprfcs permutation les C symboles de chacune des lignes de la 
matrice 25 proviennent de lignes difKrentes de la matrice 23 (avant permutation). 
La permutation 0,24 est circulaire, selon le mode pr£f£r£ de realisation, ou non 
circulaire selon une variante de realisation. 

Les lignes de la matrice 25 rtsultante sont codees par P codes constituants 
30 26 qui peuvent fitre des codes convolutifs recursifs systematiques circulates. La 
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i*" 0 ligne de la matrice 25 comprend les C symboles deformations syst&natiques 
correspondant I une roulette R M . 

Ainsi, si la premiere (respectivement deuxifcme) ligne de la matrice 20 
comprend une sequence qui commence par les bits a 9 b et c (respectivement d, e, 
5 f) comme illustrg sur la figure 2, ces bits seront entrelac£s par la permutation * 
22. Ainsi, par exemple, les bits a, b et c seront respectivement places k la 
quatrifcme, septifeme et deuxifeme position de la premifere ligne de la matrice 23. 
De meme, les bits d, e et/seront respectivement places * la quatriteie, septfcme et 
deuxieme position de la deuxi&me ligne de la matrice 23. Les donn6es des 
10 quatrifcme, septifcme et deuxifcme colonnes de la matrice 23 seront ensuite 
respectivement entrelac6es par les permutations 24 0 4 , 0 7 et O g . 

On obtient ainsi, la matrice 25 dans laquelle, par exemple : 

- la donnfe d est situ£e en quatri&me position de la premi&re ligne ; 

- les donn6es c et e sont respectivement situ&s en deuxi&me et septi&me 
15 position de la deuxfeme ligne; 

- les donn^es / et a sont respectivement situ&s en deuxifcme et 
quatrteme position de la quatrifeme ligne ; et 

- la donn£e b est situfie en septfeme position de la dernifere ligne. 
Ainsi, les donn&s a, bete (respectivement d, e ttf) qui sont placfies dans 

20 une mSme ligne des matrices 20 et 23 sont, aprgs les permutations O s , situ&s dans 
des lignes distinctes de la matrice 25. De cette manifcre, alors qu'avant 
permutation, elles sont cod&s avec une mgme roulette R, (respectivement Rj), 
aprfes permutation, les donn&s a, b et c (respectivement d, e et/) sont done cod&s 
avec des roulettes distinctes. 

25 L'association des K symboles d'information et des symboles de 

redondance produits par les IP codes constituants forme le mot de code de 
longueurM 

Selon une autre variante de realisation de ttnvention d&rite & la figure 3, 
le graphe bipartite est s6par£ en deux groupes. Le premier groupe contient P, 
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roulettes de circonf&ence P 2 et le deuxifcme groupe comprend P 2 roulettes de 
ciiconf&ences P, , avec P, sup&ieur ou £gal k P 2 et le produit P, par P 2 £gal k N. 

Les N symboles d'information du mot de code global sont Merits ligne par 
ligne dans une matrice cartfe 30 de cot£ P l dont seules les P 2 premises colonnes 
5 sont remplies. Les P x -P 2 derni&res colonnes res tent vides avec une valeur 
symbolist par V. 

Chacune des P, lignes est cod6e par un code constituant 31, la i** ligne de 
la matrice 30 correspondant k une roulette R { de longueur P t . Chacun des codes 31 
est, par exemple, un code convolutif r£cursif syst&natique circulate (CRSC). 

10 Puis, on effectue une permutation des symboles de chacune des lignes par 

un entrelaceur <D, 32. Chacun des P, entrelaceurs poss&de la propriety suivante : 
aprfes permutation, les symboles V de la matrice 30 se r^partissent uniform&nent 
sur toutes les colonnes de la matrice 33, Ainsi, on obtient le meme nombre de 
symboles V sur chacune des colonnes de la matrice 33. 

15 On effectue une permutation Oj sur chacune des P, colonne de la matrice 

33. Ces rotations possfcdent la propria suivante : apifcs rotation, les symboles V 
de la matrice 33 se retrouvent dans les P,-P 2 derniferes lignes de la matrice 33. 

Les P 2 lignes non vides de la matrice r&ultante 35 sont alors cod£es par P 2 
codes constituants 36 de longueur P x . 

20 Les P,+ P 2 codes constituants d&finissent les N symboles du mot de code 

global. 

Ce code n6cessite P 6gal k P, bancs m£moires, chacun 6tant rempli par une 
ligne de la matrice non peimutde. Le premier (respectivement deuxifcme) groupe 
peut alors Stre d£cod£ simultan^ment par Pj (respectivement PJ dScodeurs en 
25 paraltele. Le proc&te de permutation de la matrice assure lors du d&odage du 
deuxifeme groupe de roulettes que les acefcs m&noires sont effectufe sur des bancs 
m£moires distincts. 

Selon une autre variante de realisation de Finvention ddcrite k la figure 4, 
1 'operation de codage permet de construire un code iir6gulier k partir de K (6gal k 
30 24) symboles ^informations. Ce code est constitu€ de huh codes constituants R t (i 
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6tant compris entre 1 ct 8) 411, 412, 413, 414, 441, 442, 443 et 444 de rendement 
r. Chaque code constituant est de circonf&ence £gale k huit. 

Les symboles d informations sont m6moris£s dans quatre bancs m£moires 
40U404. 

5 L'entrelacement 420 est d6fini de mantere similaire k celui pr£sent£ en 

regard de la figwe 2. 

Le code est alors d^fini de la fagon suivante : 

- des symboles d'informations sont Merits ligne par ligne dans une 
matrice M k quatre lignes et six colonnes ; 

10 - les lignes de la matrice M sont mises bout k bout pour former une 

trame circulaire 400, qui va etre codfie par les quatre roulettes Jt, 411, 
R 2 412, R 3 413 et 414. Les huit symboles d'informations de la 
roulette /? t 411 (respectivement R 2 412, /? 3 413 et R 4 414) sont 
consti tufe des symboles de la ligne 401 (respectivement 402, 403 et 

IS 404) de la matrice M et des deux premiers symboles de la roulette R 2 

412 (respectivement R 3 413, R 4 414 et fl, 411) ; 

- On effectue une permutation 420 des quatre lignes puis une 
permutation des six colonnes de la matrice M pour obtenir une matrice 
permutge AT ; 

20 - Les lignes de la matrice AT obtenue sont mises bout k bout pour former 

une trame circulaire 430, qui va Stre cod& par les quatre roulettes R 5 
441, R< 442, R 7 443 et R 9 444. Les huit symboles d'informations de la 
roulette R s 415 (respectivement R 6 416, /?, 417 et J? 8 418) sont 
constitu^s des symboles de la ligne 431 (respectivement 432, 433 et 
25 434) de la matrice permute M* et des deux premiers symboles de la 

roulette R 6 416 (respectivement R 7 417, /f g 418 et R 5 415). 
La permutation agissant sur les colonnes de la matrice M est choisie de 
telle sorte que lors du d6codage des roulettes 441 k 444, les accfes m6moires 
puissent etre effectu£s simultan^ment sur des bancs m&noires distincts. Cette 
30 permutation sur les colonnes est par exemple Tidentit6, une rotation sur les 
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colonnes ou, plus gdndralement, une permutation quelconque respectant la 
propria li£es aux acc£s m^moire 6nonc6e prgc&lemment. 

Aprfcs codage, les vingt-quatre symboles d'information et les symboles de 
redondance sont transmis sur le canal. 
5 La figure 5 prSsente un mode de realisation d*un codeur global 500 

utilisant P codeurs convolutifs systfmatiques r&ursifs circulaires en parallfcle 
(CRSOc) 571, 572, 57i, .... 57P et dont Tarchitecture permet de g6n6rer les 
codes qui sont notanunent d&rits en regard des figures 1 , 2 et 4. 

Le codeur global 500 accepte sur une entr6e 550 des blocs de K symboles 
10 d* information qui sont ggalement pr6sent£s sur une sortie 553 (le code global est 
systgmatique) et fournit, en outre, sur une sortie 590 des blocs de symboles de 
redondance issus du codage des blocs d'information. 

Le codeur global 500 comprend : 

- r entree 550 et la sortie 553 de symboles d'information ; 
15 - la sortie 590 de symboles de redondance ; 

- une unit6 de commande 504 ; 

- P bancs m&noires (not6s BM X ) 561 & 56P ; 

- les codeurs £l£mentaires de type Convolutifs Rgcursifs Syst6matiques 
Circulaires (ou CRSQ 571 & 57P ; 

20 - un module de permutation PILj 510; 

- un module de rotation circulaire RC(OJ 530 ; 

- un module de commande O k 520 du module 530 ; et 

- un module de perforation 540. 

L'unit€ de commande 504 gfere le fonctionnement de Tensemble du 
25 dispositif 500. Cette unite de commande produit les signaux de controle suivants : 

- une commande 501 de mise k z&ro des codeurs convolutifs r&ursifs 
circulaires 571 k 57p ; un code convolutif r^cursif circulaire est obtenu 
par un premier pr6-codage, avec un Itat initial du codeur nul, qui 
permet de dtfinir l'£tat initial du codeur lors de reparation de codage 

30 (on trouvera une description des codes convolutifs circulaires dans 
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r article €crit par C. Berrou, C. Douillard et M. J6z£quel, intitule 
« Multiple parallel concatenation of circular recursive systematic 
codes », et paru dans la revue Annates des T£l&ommunications, tome 
54,n°3-4,pp 166-172,1999); 
5 - une commande d'accfcs m£moire 502 dtfinissant Tadresse du symbole 

destine k 6tre traite et destine aux modules 5 10 et 520 ; et 

- une commande 503 de contr61e des bancs mdmoires 561 k 56P en 
lecture et en Venture. 

L'unite de commande 504 pent etre mise en oeuvre sous forme cabtee 
10 et/ou sous forme de programme informatique s 1 executant sur un processeur. 

Les adiesses des accfes aux bancs mdmoires 561 k 56P sont produites par le 
module 510, command^ via le signal 502 par Tunit^ de commande 504. Le 
module 510 pilote une permutation des donnles sur chaque banc si ngcessaire par 
rinterm&liaiie d'un signal d'adressage 505. 
15 Les donn£es k coder 550 sont gcrites dans les bancs m&noires 561, 562, 

56i, 56? k travers des bus 551, 552, 55i, 55P avec la partition 
suivante pour un bloc de K symboles d'information : 

- le banc m€moire 561 memorise les symboles d'indice 0 k C-l ; 

- le banc m&noire 562 memorise les symboles d'indice C k 2C-1 ; 

20 - le banc m&noire 56i memorise les symboles d'indice (i-l)C k iC-1 ; et 

- le banc m£moiie 56P memorise les symboles d'indice (P4)C k K-\ . 
Selon une variante, les donndes k coder comprennent non seulement les 

symboles d v informations mais Sgalement des symboles de redondances issues 
d'un code constituant du code global. L' architecture de cette variante £tant 

25 similaire k celle du codeur 500, elle ne sera pas d£taill6e plus amplement. 

L'unitg de commande 504 gfere les acc&s en Venture des symboles 550 ou 
en lecture des symboles qui sont transf£t£s sur la sortie 553 lorsque ces derniers 
ne sont pas directement lus lors de leur presentation sur l'entrte 550, via le signal 
503 pour les commandes d'6criture et de lecture et via le module 510 pour la 

30 determination des adresses d'acc&s. 
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Chacun des blocs m&noires respectivement 561 k 56P est reli£ au module 
530 par une liaison respectivement 531 k 53P pennettant la lecture des donn^es 
par le module 530 dans le bloc mSmoire correspondant, cette lecture 6tant 
£galement pilot6e par le signal 503 et le module 5 10. Une lecture simultan^e d f un 
5 symbole dans chacun des blocs mSmoires, par le module 530 est done possible. 
Les blocs m&noires 561 k 56P sont de type RAM k simple port ou double ports en 
fonction de la bande passante ngcessaire. 

En fonction du signal 502 gmis par Tunit^ de commande 504, le bloc 520 
dtfinit la rotation circuiaire O k devant gtre appliquSe k Tensembie des symboles 
10 prfsentfs aux entires 531 k 53P et transmet le signal 506 au module 530 pour lui 
indiquer la rotation circuiaire O k k effectuer entie les entries et les sorties du 
module 530. 

Chacun des codeurs CRSC respectivement 571 2k 57P est relfc au module 
530 par une liaison respectivement 541 k 54P pennettant la lecture d'un symbole 

15 donn6 en sortie du module 530 par le codeur CRSC correspondant. Un symbole lu 
par le module 530 est pr6sent£ pratiquement simultan&nent k une sortie du 
module 530 qui aiguille ce symbole sur la sortie adequate en fonction du signal 
506. Une lecture simultanie d'un symbole par chacun des codeurs CRSC dans le 
module 530 est done possible. 

20 Chacun des codeurs convolutifs r&ursifs ciiculaires respectivement 571 k 

57P permet : 

- d'effectuer le prg-codage de chaque sequence d*information 
pennettant de determiner l'Aat initial du codeur tel que son 6tat final 
api&s codage de la sequence consid6r£e sera identique 2k cet dtat initial ; 

25 et 

- d'effectuer le codage convolutif rficursif de chaque sequence de 
symboles pr6sent6s sur son entree respectivement 541 k 54P par 
multiplication par un polyndme multiplicatif respectivement/; kf P et 
par division par un polyn6me diviseur respectivement g , & g P , 

30 pennettant de produire les bits de redondance (respectivement k 
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E respeclivement transmis sur des sorties 581 4 58P vers le module 
de perforation 540. 
Pour simplifier la realisation, les polynfimes g6n£rateurs des codes CRSC 
seront choisis identiques pour les P codeurs. 
5 Selon une variants pour une adaptation k un code global quelconque, les 

polyn6mes g6n£rateurs des codes CRSC ne seront pas tous identiques. 

Les bits de redondance produits par les codeurs CRSC 571 & 57P sont 
poin9onn& par le module 540 pour fournir les symboles de redondance 590 
assoctes aux symboles deformation 550. 
10 En rfsum£, I chaque accfcs en lecture command^ par les signaux 502 et 

503, les bancs m&noires 561 4 56P fouraissent des symboles (dans un ordre 
6ventuellement difterents de Tordre d'entr^e, ce qui correspond & un premier 
entrelacement) sur lesquels le module 530 applique une rotation circulate de O k 
symboles. Les symboles obtenus sont alors utilises par les codeurs convolutifs 
15 r£cursifs circulaires 571 & 57P, 

Dans une mise en oeuvre du codeur 500 correspondant au code illustrf en 

regard de la figure 1, 

- les permutations de donn^es sont effectu^es par l'unitd de commande 

504 et par le module 5 10 ; 
20 - deux bancs m^moires sont utilises ; 

- le module 510 fournit, dans ce mode de realisation, deux adresses 
mfimoires pour les deux bancs m£moires par l'intermddiaire du signal 
505; 

- la permutation spatiale entre les bancs m£moires est r£alis£e par 
25 Tunite de commande 504 et par les modules 520 et 530 ; et 

- les roulettes 14 et 15 (respectivement 16 et 17) sont cod£es 
simultan&nent & l'aide des codeurs 571 et 572 * la premise &ape 
avec T valant 1 (respectivement deuxifcme £tape avec T valant 2), P 
valant alors 2. 
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Dans une mise en oeuvre du codeur 500 correspondant au code illustre en 
regard de la figure 2 (respectivement 3), 

- la permutation <J> 22 (respectivement <k 32) est effectufe par I'unite de 
commande 504 et par le module 510 ; 

5 - la rotation 24 (respectivement 34) est r£alis£e par Vxxmt6 de 

commande 504 et par les modules 520 ct 530 ; et 

- le premier groupe de roulettes 21 R, k R 5 (respectivement 31 R, k R 3 ) 
et le deuxfeme groupe de roulettes 26R*& R, 0 (respectivement 36R«& 
R$) sont successivement cod£es k Taide des codeurs 571 k 576, P 

10 valant alors 5 et les roulettes 6tant coddes simultan^ment k l'int&ieur 

de chaque groupe. 

De meme, dans une realisation du codeur 500 correspondant au code 
illustre en regard de la figure 4, 

- I'entrelaceur 420 est mis en oeuvre par r unite de commande 504 et 
15 par les modules 5 10, 520 et 530 ; et 

- le premier groupe de roulettes 41 1 R, k 414 R* et le deuxifeme groupe 
de roulettes 441 R 5 k 444 R g sont successivement coctees k l'aide des 
codeurs 571 k 574, P valant alors 4 et les roulettes 6tant coddes 
simultandment k l'intgrieur de chaque groupe. 

20 L'op&ation de codage d*une trame de K symboies d'information par T J 3 

roulettes comporte done les Stapes suivantes : 

• une Venture des symboies d'information 550 re9us dans les bancs 
mdmoires 561 k 56P ; 

- T Stapes de codage (T valant 2 dans les exemples precedents illustr& 
25 en regard des figures 1 , 2 et 4) par P roulettes pennettant de fournir les 

symboies de redondance correspondant ; 

- un poinfonnage (facultatif) des symboies de redondance (produit par 
les P roulettes) par le module 540 permettant d'obtenir le rendement 
desire ; et 
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- transmission sur nn canal des K symboles systdmatiques (si le code est 
systematique) et des N-K symboles de redondance, le cas echeant 
poinconnls. 

L'organisation de la memoire est, selon le mode de realisation decrit, la 
5 suivante : a chaque adresse-memoire d'un banc memoire, sont memorisees les 
donnees relatives a un symbole systematique (symbole d'information en 
provenance du canal et/ou informations extrinseques produites par les decodeurs) 
ainsi que les symboles de redondance en provenance du canal correspondant. 

Pour chacune des T Stapes de codage par les P roulettes, les operations 
10 successives suivantes sont effectives: 

- initialisation des codeurs convolutifs a l'&at nul par l'imerm&liaire du 

signal SOI ; 

- premiere lecture des C symboles d'information des P roulettes 
considerees et prencodage de chacune des roulettes ; 

15 . determination des gtats initiaux des codeurs ; et 

- deuxieme lecture des C symboles d' information par les P roulettes 
considerees et codage de chacune des roulettes afro de produire les 
symboles de redondance correspondant. 

Selon une variante du codeur 500 non representee, un codeur similaire au 
20 codeur 500 met en ceuvrc des codes constituants non convolutifs syst6matiques 
recursifs circulaires. 

De mgme, selon une autre variante, un codeur adaptd au codage du code 
illustre" en regard de la figure 3 est mis en ceuvre sur base du codeur 500 avec les 
modifications suivantes : 
25 - la perforation du code n'est pas n£cessaire ; 

- rorganisation de la memoire est adaptee au code ; et 

- si un code constituant n'est pas systematique, les sorties 58i 
concernent tous les symboles du mot de code constituant. 

La figure 6 presente d'un decodeur 600 adapte a decoder un code global 
30 produit par le codeur 500 iUustre en regard de la figure 5. Le decodeur 600 utilise 
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P d£codeurs SISO en paraltele 671, 672, 67/, 67P correspondant chacun 
aux codeurs 571 , 572, ... , 57i, . . . , 57/\ 

Le d£codeur 600 accepte sur une entree 650 des blocs de N symboles 
d'informations souples (symboles en provenance du canal et dventuellement 
5 informations a priori) et fournit sur une sortie 680 des symboles d£cod£s, Les 
donn&s entrantes et/ou m^moris6es dans le d6codeur 600 sont des symboles 
d'infonnation et de redondance en provenance du canal et des informations 
pondages produites par les ddcodeurs. 

Le d&odeur global 600 comprend : 
10 - Fcntrfe 650 de symboles d'infonnation douce; 

- la sortie 680 de symboles d&odgs; 

- une unite de commande 604 ; 

- P bancs m6moires (notes BMJ 661 k 66P ; 

- les d&odeurs eiementaires de type SISO 671 & 67P ; 

15 - un module de permutation intra-ligne, PILt 610, qui est identique pour 

les P bancs mSmoires; 

- un module de rotation circulaire RC(O k ) 630 ; 

- une module de commande O k 620 du module 630 ; et 

- un module de decision 690. 

20 L'unite de commande 604 gfcre le fonctionnement de Tensemble du 

dispositif 600. Cette unite de commande produit les signaux de contrdle suivants : 

- une commande d'accfes mdmoire 602 definissant Tadresse du symbole 
destine & gtre trait* et destine aux modules 610 et 620 ; et 

- une commande 603 de contr61e des bancs m6moires 661 i 66P en 
25 lecture et en ecriture, les bancs m£moires pouvant 6tre adress^s 

simultanement et indgpendamment les uns des autres. 
L'unite de commande 604 ^change figalement un signal de contrdle 601 
avec chacun des dlcodeurs SISO; ce signal permet notamment de mettre en ceuvre 
le critfcrc d'an€t en definissant quels sont les d£codeurs effectivement utilises au 
30 cours d'une iteration. 
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Les adresses des accfcs aux bancs mgmoires 661 h 66P sont produites par le 
module 610 command^ via le signal 602 par Tunitf de commande 604, Le module 
610 pilote une permutation des donnfies sur chaque banc si n&essaire par 
l'interm&liaiie d'un signal d'adressage 60S. 

5 Les donnges & d&oder 650 sont Rentes ou lues dans les bancs m&noires 

661, 662, 66i, 66P & travers des bus bidirectionnels 651, 652, 65i, 
65P avec la partition suivante pour un bloc de K symboles d'information dans le 
cas oil les codes constituants sont des codes convolutifs r6cursifs syst&natiques 
circulaires (pour ces codes les symboles de redondance et les symboles 

10 syst6matiques assoctes sont stock& 3t la m&ne adrcsse m6moire) : 

- le banc m&noire 661 memorise les donntes relatives aux symboles 
dMndice0kC-l; 

- le banc m£moire 662 memorise les donn&s relatives aux symboles 
d'indiceC^C-l ; 

15 - le banc m6moire 66i memorise les donn6es relatives aux symboles 

d f indice(M)CaiC-l;et 

- le banc mdmoire 66P memorise les donntes relatives aux symboles 
d'indice(P-l)C*tf-l. 

Dans le cas g€n6ral d'un code constituant qui n'est pas convolutif rfcursif 
20 systSmatique circulaire, Torganisation m£moire est adaptSe au code. 

L*unit6 de commande 604 gfcre les acefcs en Venture des symboles 650 ou 
en lecture des symboles qui sont txansf6i€s sur la sortie 680, via le signal 603 pour 
les cornmandes d'&rituie et de lecture et via le module 610 pour la determination 
des adresses d'acegs. 

25 Chacun des blocs m6noires respectivement 661 k 66P est relte au module 

630 par une liaison respectivement 631 i 63P permettant la lecture des donnfies 
par le module 630 dans le bloc m&noire correspondant, cette lecture 6tant 
£galement pilot€e par le signal 603 et le module 610. Le module 630 peut done 
lire ou &rire simultan6ment et en parallfcle plusieurs symboles, un symbole €tant 

30 lu ou &rit dans chacun des blocs m6moires. Les blocs m&noires 661 A 66P sont 
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de type RAM k simple port ou double ports en fonction de la bande passante 
n£cessaire. 

Chacun des d&odeurs SISO respectivement 671 k 67P est relte au module 
630 par une liaison bidirectionnelle respectivement 641 k 64P permettant la 

5 lecture ou rgcriture d'un symbole donn£ en sortie du module 630 par le ctecodeur 
SISO correspondant. Ainsi, plusieurs symboles sont lus en parallfcle dans les 
bancs m6moiies correspondant et alimentent autant de d&odeurs SISO. 

En fonction du signal 602 6mis par Tunit6 de commande 604, le bloc 620 
applique, dans ce mode de realisation, la rotation circulate O k k Tensemble des 

10 symboles pr&entfs aux entrfes/sorties 631 k 63P ou 641 k 641P et transmet le 
signal 606 au module 630 pour lui indiquer la rotation circulaire O h k effectuer 
entre les entries et les sorties du module 630* 

Un symbole lu ou 6crit par le module 630 est prfsentf ensemble k une 
sortie du module 630 qui aiguille ce symbole sur la sortie adequate en fonction du 

15 signal 606. Une lecture ou une gcriture simultanSe d'un symbole par chacun des 
d&odeurs SISO dans le module 630 est done possible. 

Chacun des d6codeurs SISO 671 k 67P utilise un algorithme k entrfe 
souple et k sortie souple, qui produit des informations pond£r£es lors de la 
premiere (respectivement deuxteme) &ape, T valant 1 (respectivement 2) et P 

20 valant alors 2. Les d&odeurs SISO contiennent 6galement les modules permettant 
de mettre en oeuvre le critfcre d f arr6t. Chacun des modules renvoie des 
informations notamment sur la convergence du d&odage assocte au d€codeur 
correspondant, k l'unitg de commande par rinterm6diaire du signal 601. L'unit6 
de commande prend en charge la mise en oeuvre de Papplication des criteres 

25 d'arrgts. 

Les informations pond&fcs sont alors dcrites en m&noire de mani&re 
sym&rique k reparation de lecture pr£c6dente. 

En r6sum£, k chaque acefcs en lecture command^ par les signaux 602 et 
603, les bancs m£moires 661 k 66P fournissent des symboles (dans un ordre 
30 ^ventuellement different de l'ordre d'enttfe, ce qui correspond k un premier 
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entrelacement) sur lesquels le module 630 applique une rotation circulaire de O k 
symboles. Les symboles obtenus sont alors utilis6s par les d&odeurs SISO 671 k 
67P. Aprfes d6codage, une operation sym&rique est mise en oeuvre, les donn&s 
Itant transmises de chacun des dlcodeurs SISO k un banc m&noire apr&s un 
5 passage dans le module 630. 

A la fin du d&odage it&atif, le module 690 determine les decisions dures, 
rfsultat du d6codage k partir des donn£es pr6sentes dans les bancs m6moire 661 k 
66p. Les decisions dures peuvent alors etre lues sur une sortie 691 du d^codeur 
600. 

10 Dans une mise en oeuvre du d&odeur 600 correspondant au code illustr6 

en regard de la figure 1, 

- deux bancs m£moires sont utilises; 

- les permutations de donndes sont effectu&s par I'unite de commande 
604 et par le module 610 qui fournit deux adresses m^moires 

IS difffrentes pour les deux bancs m&noires utilises par l'interm6diaire 

du signal 60S ; 

- la permutation spatiale entre les bancs m^moires est r£alis6e par 
l'unit6 de commande 604 et par les modules 620 et 630 ; et 

- les roulettes 14 et 15 (respectivement 16 et 17) sont d6cod£es 
20 simultandment k Taide des d&odeurs 671 et 672, k la premiere 6tape 

avec T valant 1 (respectivement deuxifcme £tape avec T valant 2), P 
valant alors 2. 

Dans une mise en oeuvre du d&odeur 600 correspondant au code illustrg 
en regard de la figure 2 (respectivement 3) t 
25 - la permutation <}> 22 (respectivement <fc 32) est effectuge par l'unit£ de 

commande 604 et par le module 610 ; 

- la rotation 24 (respectivement 34) est r£alis£e par 1'unitg de 
commande 604 et par les modules 620 et 630 ; et 

- le premier groupe de roulettes 21 R, k R 5 (respectivement 31 Rj k R 5 ) 
30 et le deuxteme groupe de roulettes 26 R« & R, 0 (respectivement 36 R« k 
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R,) sont successivement d£cod£es a Taide des ddcodeurs 671 & 675, P 
valant alors 5 et lcs roulettes & l'interieur de chaque groupe 6tant 
d£cod6es simultantment en paralfele. 
De m6me, dans une realisation du codeur 600 correspondant au code 
S illustte en regard de la figure 4, 

- Fentrelaceur 420 est mis en oeuvre par l'unite de commande 604 et 
par les modules 610, 620 et 630 ; et 

• le premier groupe de roulettes 41 1 R, * 414 et le deuxifcme groupe 
de roulettes 441 R 5 i 444 R 8 sont successivement d&od&s 4 Taide 
10 des d£codeuis 671 k 674, P valant alors 4 et les roulettes & l'interieur 

de chaque groupe 6tant d&od&s simultandment en paiaU&le. 
L'op6ration de d6codage iterative d'une trame de K symboles 
d'infonnation par TJ* roulettes comporte done les Stapes suivantes : 

- une Venture des donnSes relatives aux symboles d'infonnation 650 
15 resues dans les bancs ntemoires 661 4 66P (decisions souples en sortie 

du canal des symboles d'infonnation systematique et des symboles de 
redondance); 

- plusieurs iterations de dfcodage, chacune Stant constitute de T Stapes 
de d6codage (7 valant, par exemple, 2 pour les codes iliustr6s 

20 pr&Sdemment en regard des figures 1 & 4) de P roulettes mettant en 

oeuvre un algorithme de type SISO qui n&essite la lecture des C 
symboles ^informations systematiques de la roulette consid6r£e et 
I'Scriture des C symboles d'infonnation pond&Ss produits dans les 
bancs ntemoiies correspondant ; et 

25 - lecture, dans les bancs ntemoires 661 & 66P, des donnfes relatives aux 

K symboles d'informations pour effectuer la decision dure sur les 
symboles et produire la trame d6cod6e qui sera transmise sur la sortie 
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Le decodage iteratif est contrSie par l'unite de commande 600 definissant 
Talgorithme de decodage iteratif a utiliser et notamrnent Putilisation du critfcre 
d'arr6t 

Pour reduire le temps de decodage d'une trame, on applique un critere 
5 d'an6t sur des fenetres de donn&s. Chacune des fenetres est determinee de iaqon 
k correspondre exactement k un code constituant. 

Ainsi, on determine les blocs de donn6es sur lesquels le critfeie d'arret est 
v6rifi6 au cours de Titration courante et on n'effectue plus les calculs 
correspondants au cours de l'iteration suivante. Cette methode office la possibility 
10 de reduire la taille globale des donn&s k decoder au fur et k mesure des iterations 
au prix d'une degradation limitee des performances car les fenetres correspondent 
k des codes constituan ts . 

Ainsi, on utilise le entire d'arret de plusieurs fafons, notamrnent : 

- si au moins un des P dlcodeurs utilises en parall&le a converge 
15 (indication par chaque signal 601 correspondant), l'unite de commande 

600 gfcle ce ou ces decodeurs ; et/ou 

- si tous les P decodeurs utilises en parallfele ont converge (indication 
par les signaux 601 correspondants), Tunit£ de commande 600 saute 
retape de decodage t correspondant et passe directement k retape de 

20 decodage suivante *+l , ce qui permet un gain de latence de decodage et 

de consommation. 

Pour de plus amples details sur les algorithmes de decodage utilises pour 
les decodeurs SISO, on se referera aux articles (decrivant respectivement un 
algorithme de type BJCR et Viteibi): 
25 - « Optimal decoding of linear codes for minimizing symbol error rate » , 

(ou en franf ais « decodage optimal des codes lineaires pour minimiser 
le taux d'erreur symbole ») ecrit par L.R Bahl, J. Cocke, R Jelinek, J. 
Raviv, et paru dans la revue IEEE Transactions on Information Theory, 
pp. 284-287, mars 1974. 
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- « A Viterbi algorithm with soft decision outputs and its applications » 
(ou en francs « un algorithme de Viterbi avec des sorties k decisions 
souples et ses applications ») 6crit par J. Hagenauer et P. Hoeher et 
paru dans le compte-rendu de la conference BEEE Globecom, pp. 1680- 
5 1686, novembre 1989. 

Selon une variante du dgcodeur non representee, un d£codeur similaire au 
decodeur 600 met en ceuvre des codes constituants non convolutifs systematiques 
r6cursifs circulaires. 

De mSme, selon une autre variante, un decodeur adapte au codage du code 
10 illustrg en regard de la figure 3 est mis en ceuvre sur base du decodeur 600 avec 
une organisation de la m&noire est adaptfe au code. En particulier, chaque 
symbole du mot de code est reper* par une adresse memoire sp€cifique (alors que 
pour le decodeur 600, les mSmes adresses peuvent fitre utilises pour un symbole 
syst^matique et un symbole de iedondance correspondant). 
15 La figure 7 illustre une application du precede de codage et de dgcodage 

selon invention aux stockage de donn&s sur support magnfitique et/ou optique. 

Le document « Application des techniques de ddcodage iteratif & la 
correction de rinterf&ence entre symboles » ecrit par P. Didier, A. Picard, C. 
Douillard et M. Jezequel et presente lore du 15*" colloque GRETSI (France) du 
20 18 au 21 septembre 1995 propose un mficanisme dans lequel on considfere un 
canal & interference entre symboles comme etant un des codes constituants d'un 
code convolutif concatene en sdrie. De meme, M. Oberg et P.H. Sicgel propose 
dans un article intitule « performance analysis of turbo-equalised partial response 
channels » (ou en fran9ais « analyse des performances des canaux I reponse 
25 partielle turbo-^galisfis ») (paru dans la revue IEEE Transactions on 
communications, vol. 49, N°3, mars 2001, pages 436-444) une utilisation d'un 
turbo-decodage iteratif dans le cas sp&ifique d'un canal magn6tique avec 
interferences entre symboles. 
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Cfes techniques prfeentent les inconv6nients des mdcanismes de codage de 
l^tat de la technique, prfsentts pr£c£demment. lis ne sont done pas d6taill6s plus 
avant. 

N&nmoins, Tinvention pennet ggalement de pallier ces inconvSnients. 

5 Ainsi, on peut consid&er que le canal 700 est un canal magn&ique avec 
interferences entre symboles qui correspond k un code convolutif et pennet de 
coder les donnfies selon un code k roulette. 

De part sa nature, le canal 700 est continu. Son ddcoupage en roulettes (par 
essence de taille finie) n&essite done un traitement particulier. 

10 Selon le mode de realisation illustr€ en regard de la figure 7, des symboles 

particuliers sont ins£r£s dans la trame de fagon k obtenir un retour p&iodique k un 
£tat pr£d6fini (par exemple, t'fitat 0). Le nombre des symboles ajoutfs est 
sup&ieur ou £gal k la m£moire du canal 700. Le d&oupage des roulettes se fait 
alors entre deux passages forces k rftat prfctefini. 

15 Ainsi, selon Fexemple illustr£ en regard de la figure 7, quatre blocs 

comprenant chacun trois symboles d'informations sont cod6s respectivement par 
quatre roulettes 721 , 731 , 741 et 751 pour former quatre mots de codes 720, 730, 
740 et 750. Les donndes ainsi codtes sont ensuite entrelacdes (selon un 
entrelacement 770) et enregistrfcs sur un support magnfitique correspondant au 

20 canal 700 (donn^es 701 k 716). Si la m&noire du canal 700 est 6gale, par 
exemple, k trois, on ajoute trois bits 717 k 719 dgaux k 0 k la suite des symboles 
701 a 716 enregistrts, ce qui permet de forcer le passage d'une roulette 760 
correspondant au codage sur le canal 700 des symboles enregistr6s 701 k 719 k 
r&atpi&tefini 6gaU0. 

25 Selon unc variante de realisation, on cr&e des roulettes par duplication des 

derniers bits des roulettes de fa$on k « reboucler » reformation (par exemple, un 
message 11 12 13 14 sera transmis dans le canal 700 par un message compter par 
les deux derniers symboles 13 14 places en t6te d'un message complfit£ 13 14 II 12 
13 14 si la mSmoire du canal 700 est 6gale k 2, avec seuls les quatre symboles 

30 finaux du message comply qui participe k une roulette). 
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Selon une autre variante, on g&re les effete de bord par recouvrement des 
roulettes comme illustr£ en regard de la figure 4, difterents blocs correspondant k 
une roulette cod£e par le canal Slant trails indgpendamment, en prenant un 
contexte qui permet d'assurer la convergence des algorithmes de d£codage, de 

5 fa?on k ce que le code ainsi obtenu ne soit pas sous-optimal. 

Selon encore une autre variante, un message k coder est ddcoupd en blocs 
et des effets de bord sont g6r£s, au d&odage, par un m£canisme de transmission 
d'information (par exemple, de F£tat des noeuds du treillis utilise par un 
algorithme de type SISO) d'un bloc k Tautre. 

10 L'op£ration de d&odage est effectufe par un d£codeur tout k fait similaire 

k celui illustr6 en regard de la figure 6, avec des ddcodeurs 616mentaires 
correspondant aux sous-codes 700, 721, 731, 741 et 751, les codes 721, 731, 741 
et 751 pouvant Stre d£cod£s en parallMe par des ctecodeurs distincts. De mSme, 
plusieurs blocs codes selon le code 700 pouvant eux-m6me 8tre decodes en 

15 parallfele par des dScodeurs distincts Elle ne sera done pas d£taill£e plus 
amplement. 

Bien entendu, Tinvention n'est pas limits aux exemples de realisation 
mentionn^s ci-dessus . 

En particulier, Thomme du mStier pourra apporter toute variante dans le 
20 type des roulettes utilis&s, ainsi que leur nombre dans un dispositif de codage 
et/ou d&odage de code global. 

l/homme du metier pourra Sgalement mettre en o&uvre un nombre de 
codeurs et/ou de d£codeurs ainsi que de bancs m£moires adapts aux besoins des 
operations de codage et/ou d^codage en fonction notamment de la latence de 
25 codage et/ou d&odage souhaitfe et/ou de la complexity du codeur et/ou d£codeur 
de code global. Ainsi, dans certaines applications visant k optimiser la latence, le 
nombre de bancs-m&noires et/ou de codeurs/d£codeurs sera proche de, voire 6gal 
au nombre de sous-codes. 

Le nombre de codeurs/d£codeurs et le nombre de bancs m£moires pourront 
30 Stre difftrents. Ainsi, il est possible d'alimenter simulundment chacun des 
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dgcodeurs appartenant k un ensemble de P d£codeurs (P 6tant prtfgrentiellement 
£gal au nombre de dgcodeurs pouvant etre utilises en parall&le) avec w valant 
deux, trois, quatre ou plus symboies en parallfcle de fa$on 3t diminuer le temps de 
traitement de chaque code. Les P d£codeurs lisent alors globalement wP donn£es 

S dans wP bancs m^moires logiques & chaque cycle d'horloge. Le nombre de bancs 
m6moires est alors strictement sup£rieur au nombre de d&odeurs alimentds en 
parall&le. Ainsi, F architecture du (tecodeur (et du codeur correspondant) peut Stre 
dSfinie avec souplesse car on dispose de plus de liberty pour allouer des 
ressources pour traiter (memorisation, d&odage, codage, ...) plusieurs symboies 

10 que pour en traiter un seul. 

II est aussi possible d'utiliser le proc£d6 de d£codage dans un systfcme 
h£t£iog&ne pour lequel au moins deux d£codeurs sont de nature diffgrente et ne 
n6cessite pas le meme nombre de donn€es par cycle dlorloge pour £tre traits en 
temps r£el. Pr6f6rentiellement, le systeme est alors 6quilibt£ pour adapter les 

IS bandes passantes entre les bancs mdmoires et les d&odeurs en ayant un nombre 
de bancs mSmoires different du nombre P de dteodeurs aliments en parall&le. 

Afin d'am&iorer encore la Vitesse de d&odage, des modules de d€codage 
mettant en oeuvre une iteration de d£codage pourront Stre mis en cascade. Pour 
des applications visant h. optimiser la complexity tout en gardant une vitesse de 

20 codageAtecodage 61ev$e, le nombre de bancs m^moires ainsi que de 
codeurs/d£codeurs de sous-code pourra etre r£duit (pour par exemple 
coirespondie b une fraction du nombre de sous-codes appartenant au code global), 
L' invention ne se limite pas au cas ok le nombre d'£tapes T vaut 2 mais 
s'6tend £galement aux cas ot T est sup^rieur & 2, notamment lorsque le code 

25 global peut Stre mod61is6 sous forme d'une premiere matrice et de deuxi&mes 
matrices, chaque deuxi&me matrice 6tant obtenu par entrelacement des colonnes et 
gventuellement des lignes de la premiere matrice, et chaque ligne des premiere et 
deuxifemes matrices correspondant h un mot de sous-code du code global. Dans ce 
cas, Tpeut clairement prendre une valeur quelconque (par exemple, 3, 4, 5, ...). 
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L'invention ne se limite pas non plus au cas oil la dimension du code vaut 
2 mais s^tend ggalement aux cas oil elle est sup£rieure & 2. 

On note que l'invention ne se limite pas au codage ou au d&odage de 
donates destin&s ou en provenance d'un canal de transmission mais s*6tend & 
5 toute application des codes correcteurs d'eneurs et, notamment au stockage de 
donnfes sur des supports magn£tiques et/ou optiques. 

L'invention concerne, en outre, ies dispositifs comprenant un ou plusieurs 
codeurs ou d£codeurs selon l'invention, et notamment les mobiles ou 6quipement 
d' infrastructure de radio-communication ainsi que les £quipements de 
10 transmission et/ou de reception de donn£es, notamment sans fil (par exemple 
radio, optique et/ou acoustique) et & haut dfibit. 

L'invention concerne Sgalement les codes g£n£r& par les codeurs d&rits 
prfc€demment et les signaux d'informations coctees avec de tels codeurs. 

L'invention n'est pas limine au code peimettant une protection uniforme 
15 des symboles d'infonnation mais s'Stend dgalement au cas oil un niveau de 
protection en fonction des symboles d'infonnation eux-meme (par exemple, issus 
de sources diff&entes ou d'importance in€gale selon un codage de source ou selon 
leur signification (symboles de donn&s ou de contrile)). Ainsi, les codes 
constituant d'un code global selon l'invention pourront fitre de rendement 
20 diff&ents en fonction du niveau de protection souhaitS. En outre, les symboles 
d'infonnation pounont avoir des degr£s diff6rents et gtre rgpartis sur un ou 
plusieurs codes constituants. 

On notera que l'invention ne se limite pas k une implantation purement 
materielle mais qu'elle peut aussi Stre mise en oeuvre sous la forme d'une 
25 sequence destructions d'un programme informatique ou toute forme mixant une 
partie matdrielle et une partie logicielle. Dans ie cas oil l'invention est implantee 
partiellement ou totalement sous forme logicielle, la sequence destructions 
corrcspondante pourra Stre stockSe dans un moyen de stockage amovibie (tel que 
par exemple une disquette, un CD-ROM ou un DVD-ROM) ou non, ce moyen de 



WO 03/088504 



51 



PCT/FR03/01188 



stockage €tant lisible partiellement on totalement par un ordinateur ou un 
microprocesseur. 
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REVENDICATIONS 

1. Proc£d£ de d&odage de code coirecteur d'erreurs, du type associant un 
bloc de donn£es d6cod£ k des donn&s cod&s selon un code global comprenant au 

5 moins deux sous-codes constituants (Ri) 9 un graphe bipartite irr£gulier £tant 
assocte audit code global, ledit proc&te de d&odage 6tant it6ratif et produisant k 
chaque iteration un bloc de donnSes extrinsfcques, chacune des donn6es 
extrins&ques se rapportant k une desdites donn£es cod£es, 
ledit proc&te mettant en oeuvre une 6tape de memorisation d'un bloc de donn&s k 

10 ddcoder comprenant lesdites donn&s cod£es et lesdites donn&s extrins&ques, 
ledit bloc de donnSes k decoder 6tant rtparti dans une plurality de bancs m£moires 
disjoints (BM 0, adressables ind£pendamment, 

caract^risfi en ce qu'k chaque iteration, ledit proc^dd compxend, en outre, une 
gtaped' alimentation en parallfele d'au moins deux d&odeurs (671, 672, 67i, 67P) 
15 parmi une plurality de d&odeurs, correspondant chacun respectivement k au 
moins un desdits sous-codes, par des donnges k decoder correspondantes dudit 
bloc de donnges k decoder, 

des donn&s k decoder 6tant extraites en paraltele d'au moins deux desdits bancs 
m^moires (BAfi)pour alimenter autant de d£codeurs, et 
20 chacun desdits d&odeurs €tant aliment^ s^quentiellement par lesdites donn6es k 
decoder lui correspondant. 

2. ftoc6d6 selon la tevendication 1, caract£ris6 en ce qu'au moins un desdits 
sous-codes est un code rgcursif convolutif curculaire. 

3. Proc6d6 selon Tune quelconque des revendications 1 et 2, caract£ris6 en ce 
25 qu'au moins un desdits sous-codes est un code syst6matique. 

4. Ptoc£d6 selon Tune quelconque des revendications 1 k 3, caract£ris€ en ce 
qu'au moins deux desdits sous-codes sont des codes m-binaires, m 6tant un entier 
sup£rieur ou 6gal k 2 et en ce qu'une permutation intra-symboles est appliqufe 
entre au moins deux desdits sous-codes m-binaires. 
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5. Precede selon Tune quelconque des revendications 1^4, caracterise en ce 
qu'il comprend, en outre, une Itape d'aiguillage de chacune des donnees 4 
decoder vers un desdits decodeurs, lesdites donnees etant aiguill&s en parallfcle et 
simultan6ment de sorte que chacune d'entie elles alimente un decodeur lui 

S correspondant en propre. 

6. Precede selon la revendication 5, caracterise en ce que ladite etape 
d'aiguillage comprend elle-mfime une etape de permutation circulaire d'un 
ensemble comprenant au moins une partie des donnees b decoder. 

7. Precede selon la revendication 6, caracterise en ce que ladite permutation 
10 circulaire est une rotation qui poss&de un pas determine en fonction du rang de 

lecture des donnees lues dans lesdits bancs m6moires. 

8. Precede selon Tune quelconque des revendications 5 & 7, caracterise en ce 
que ladite 6tape d'aiguillage met en o&uvre une etape d'adiessage de chacun 
desdits bancs mgmoires de sorte que des donndes puissent etre lues dans ledit 

15 banc mfcnoire dans un ordre predetermine distinct de l'ordre d'&riture desdites 
donnees dans ledit banc m6moire. 

9. Precede selon Tune quelconque des revendications 1 a 8, caracterise en ce 
que chaque ligne d'une premiere matrice de donnees representatives desdites 
donnees codees selon ledit code global est representative de donnees codees par 

20 un sous-code constituant dudit code global appartenant & un premier groupe de 
sous-codes ; 

chaque ligne d'au moins une deuxteme matrice de donnees representatives 
desdites donnees codees selon ledit code global est representative de donnees 
codees par un sous-code constituant dudit code global appartenant & au moins un 
25 deuxifeme groupe de sous-codes ; 

chaque matrice parmi lesdites au moins une deuxifeme matrice de donnees etant 
obtenue k partir d'une transformation de ladite premifere matrice, ladite 
transformation comprenant une permutation d'au moins une partie des colonnes 
de ladite premiere matrice. 
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10. Proc&te selon la revendication 9, caracterise en ce que ladite 
transformation comprend, en outre, une permutation d'au moins une partie des 
lignes de ladite premi&re matrice. 

11. Procede selon Tune quelconque des revendications 1 & 10, caracterise en 
5 ce que chaque ligne d'une premiere matrice de donn^es representatives desdites 

donn£es cod£es selon ledit code global est representative de donn^es codees par 
un sous-code constituant dudit code global appartenant h un premier groupe de 
sous-codes, une partie des donn&s de ladite premiere matrice, dites donn&s non 
significatives,n'£tantpas significative ; 

10 chaque ligne d'un premier sous-ensemble de lignes d'au moins une deuxifeme 
matrice de donn6es representatives desdites donates codees selon ledit code 
global est representative de donn^es codees par un sous-code constituant dudit 
code global appartenant & au moins un deuxifcme groupe de sous-codes ; 
un deuxifcme sous-ensemble lignes de ladite deuxifcme matrice de donn£es 

IS contenant lesdites donndes non significatives ; et 

chaque matrice parmi lesdites au moins une deuxifeme matrice de donnles etant 
obtenue a partir d'une transformation de ladite premifere matrice, ladite 
transformation comprenant une permutation d'au moins une partie des colonnes 
de ladite premiere matrice. 

20 12. Procede selon Tune quelconque des revendications 1 i 11, caracterise en 
ce qu'il comprend une etape de test de decodage mettant en ceuvre au moins un 
crifcre d'arrfit de fagon & ce que lorsque ledit au moins un critfcre d'arrfit est verifie 
pour au moins un desdits sous-codes, au moins un desdits d&odeurs associes 
audit au moins un desdits sous-codes s'arrSte de decoder ledit au moins un desdits 

25 sous-codes pour lequel ledit au moins un critfcre d'arrgt est verifie. 

13. Procede selon Tune quelconque des revendications 1 & 12, caracterise en 
ce qu'il met en oeuvre une etape de lecture desdites donn£es codees & partir d'un 
support optique et/ou magnetique et/ou de transmission desdites donn&s codees 
sur un canal k interferences. 
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14. Proc&te selon la re vendication 1 3 , caractf ris6 en ce qu'au moins un desdits 
sous-codes correspond a des interferences entre des symboies reprgsentatifs dudit 
bloc de donn&s d£cod£ lorsque ledit bloc est stocks sur ledit support optique 
et/ou magn£tique et/ou lorsque ledit bloc est transmis dans un canal k 

5 interferences. 

15. Proc&16 selon Tune quelconque des revendications 1 a 14, caract&is6 en 
ce qu'il met en ceuvre une 6tape de reception desdites donn£es codges en 
provenance d'un dmetteur. 

16. Proc&te selon Tune quelconque des revendications 1 1 15, caract6ris6 en 
10 ce que les ensembles de donnfes coddes avec chacun desdits sous-codes sont tous 

diffcrents deux I deux. 

17. Proc£d6 selon Tune quelconque des revendications 1 & 16, caract&isd en 
ce qu'au moins deux desdits sous-codes comprennent au moins deux desdits 
donn&s k decoder en commun. 

15 18. Proc&te selon Tune quelconque des revendications 1 & 17, caract6ris6 en 
ce que ledit code global est de type code produit avec un entrelaceur non 
uniforms 

19. Proc&te selon Tune quelconque des revendications 1 & 18, caractfrisd en 
ce qu'il comprend, en outre, une 6tape de d&nuitiplexage dudit bloc de donn&s 

20 d&od€ de fa$on k alimenter au moins deux destinataires distincts par des donn&s 
appartenant audit bloc de donn£es d6cod6 demultiplex^ . 

20. Proc&te selon Tune quelconque des revendications 1 k 19, caract&isg en 
ce que le degrf des symboies d'information dudit bloc de donndes d&od£, dans 
ledit code global n'est pas uniforme. 

25 21. Proc&te selon Tune quelconque des revendications 1 & 20, caract£ris£ en 
ce que le nombre desdits bancs m^moires est different du nombre desdits 
d&odeurs. 

22. Procdd6 selon Tune quelconque des revendications 1 i 21, caract£ris£ en 
ce qu'au moins deux desdits bancs m£moires sont adressgs simultan£ment par un 
30 mSmeddcodeurd'adresse. 
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23. Proc&te de codage de code correcteur d'erreurs, du type associant un bloc 
de donn&s source k des donn6es cod£es selon un code global comprenant au 
moins deux sous-codes constituants, un graphe bipartite irr6gulier 6tant assocte 
audit code global, ledit bloc de donn6es cod£es 6tant destinfi k 6tre transmis vers 

5 au moins un rtcepteur et/ou stocks sur un support de donn£es, caract£ris6 en ce 
que ledit bloc de donnSes cod£es est destine k Stre &6cod6 par ledit proc$d6 de 
d&odage itdratif selon Tune quelconque des revendications 1 k 22. 

24. Proc&te de codage de code correcteur d'erreurs, du type associant un bloc 
de donndes source k des donn&s cod&s selon un code global comprenant au 

10 moins deux sous-codes constituants, un graphe bipartite irrfgulier 6tant assocte 
audit code global, ledit bloc de donndes codges 6tant destine k 6tre transmis vers 
au moins un rfcepteur et/ou stock* sur un support de donndes, ledit bloc de 
donn&s cod6es 6tant destine k etre dScodi par un proc&16 de d&odage it£ratif, 
caract£ris6 en ce que ledit proc6d6 comprend, en outre, une ^tape d'alimentation 

15 en parallfcle d'au moins deux codeurs parmi une plurality de codeurs, 
correspondant chacun respectivement k au moins un desdits sous-codes, par des 
donn&s k coder coirespondantes dudit bloc de donntes k coder, 
des donn&s k coder 6tant extraites en parallfcle d'au moins deux bancs mdmoires 
pour alimenter autant de codeurs. 

20 25. Proc£d£ selon la revendication 24, caractfiris6 en ce que chacun desdits 
codeurs est aliment^ sdquentiellement par lesdites donnfies k coder lui 
correspondant, 

26. ProcSdd selon Tune quelconque des revendications 24 et 25, caract6ris£ en 
ce qu'au moins un desdits sous-codes est un code rScursif convolutif circulaire. 

25 27. Proc&te selon Tune quelconque des revendications 24 k 26, caractdrisd en 
ce qu'au moins un desdits sous-codes est un code syst&natique. 
28. Proc&te selon Tune quelconque des revendications 24 k 27, caractdrisd en 
ce qu'au moins deux desdits sous-codes sont des codes m-binaires, m £tant un 
entier supgrieur ou 6gal k 2 et en ce qu'une permutation intra-symboles est 

30 appliqude entre au moins deux desdits sous-codes m-binaires . 
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29. Precede selon l'une quelconque des revendications 24 & 28, caract£ris6 en 
ce qu'il comprend, en outre, une etape d'aiguillage de chacune des donnees h 
coder vers un desdits codeurs, lesdites donnees etant aiguilles en parallfcle et 
simultan£ment de sorte que chacune d'entre elles alimente un codeur lui 
correspondant en propie. 

30. Froc6d6 selon la revendication 29, caract&isd en ce que ladite etape 
d'aiguillage comprend elle-m6me une etape de permutation circulaire d'un 
ensemble comprenant au moins une partie des donnees & coder. 

31. Proc&te selon la revendication 30, caracterise en ce que ladite permutation 
circulaire est une rotation qui possfede un pas determine en fonction du rang de 
lecture des donnees lues dans lesdits bancs m6moires. 

32. Proc&i6 selon Tune quelconque des revendications 29 & 31 , caracterise en 
ce que ladite etape d'aiguillage met en oeuvre une etape d'adressage de chacun 
desdits bancs m&noires de sorte que des donnfes puissent etre lues dans ledit 
banc memoire dans un ordre predetermine distinct de Tordre d'ecriture desdites 
donnees dans ledit banc memoire. 

33 Procede selon l'une quelconque des revendications 24 & 32, caracterise en 
ce que chaque ligne d f une premiere matrice de donnees representatives desdites 
donnees codees selon ledit code global est representative de donnees codees par 
un sous-code constituant dudit code global appartenant k un premier groupe de 
sous-codes ; 

chaque ligne d'au moins une deuxi&me matrice de donnees representatives 
desdites donnees codees selon ledit code global est representative de donnees 
codees par un sous-code constituant dudit code global appartenant k au moins un 
deuxi&ne groupe de sous-codes ; 

chaque matrice parmi lesdites au moins une deuxidme matrice de donnees etant 
obtenue k partir d'une transformation de ladite premiere matrice, ladite 
transformation comprenant une permutation d'au moins une partie des colonnes 
de ladite premiere matrice. 
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34. Procede selon la revendication 33, caracterise en ce que ladite 
transformation comprend, en outre, une permutation d'au moins une partie des 
lignes de ladite pnemifcre matrice. 

35. Proc6d6 selon Tune quelconque des revendications 24 & 32, caracterise en 
5 ce que chaque ligne d'une premtere matrice de donnees representatives desdites 

donnees codees selon ledit code global est representative de donnees codees par 
un sous-code constituant dudit code global appartenant & un premier groupe de 
sous-codes, une partie des donnees de ladite premifere matrice, dites donnees non 
significatives, n'etant pas significative ; 

10 chaque ligne d'un premier sous-ensemble de lignes d'au moins une deuxi&me 
matrice de donnees representatives desdites donnees codees selon ledit code 
global est representative de donnees codees par un sous-code constituant dudit 
code global appartenant a au moins un deuxi&me groupe de sous-codes ; 
un deuxifeme sous-ensemble lignes de ladite deuxifcme matrice de donnees 

15 contenant lesdites donnfies non significatives ; et 

chaque matrice parmi lesdites au moins une dcuxifcme matrice de donnees etant 
obtenue & partir d'une transformation de ladite premiere matrice, ladite 
transformation comprenant une permutation d'au moins une partie des colonnes 
de ladite premiere matrice. 

20 36, Precede, selon Tune quelconque des revendications 24 & 35, caracterise en 
ce qu'il met en ceuvre une etape d'ecriture desdites donnees codees sur un support 
optique et/ou magnetique et/ou de transmission desdites donnees codees sur un 
canal & interferences. 

37. Procede selon la revendication 36, caracterise en ce qu'au moins un desdits 
25 sous-codes correspond & des interferences entre des symboles representatifs dudit 
bloc de donnees decode lorsque ledit bloc est stocke sur ledit support optique 
et/ou magnetique et/ou lorsque ledit bloc est transmis dans un canal £ 
interferences. 
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38* Proced6 selon Tune quelconque des revendications 24 k 37, caract6ris6 en 
ce qu'il met en oeuvre une 6tape demission desdites donn&s cod6es k destination 
d'un r€cepteur. 

39. Proc&l£ selon Tune quelconque des revendications 24 k 38, caract£ris€ en 
5 ce que les ensembles de donn&s cod£es avec chacun desdits sous-codes sont tous 

differents deux h deux. 

40. Ptoc€d£ selon Tune quelconque des revendications 24 k 39, caract6ris6 en 
ce qu'au moins deux desdits sous-codes comprennent au moins deux donn&s 
cod&s en commun. 

10 41. Proc&te selon Tune quelconque des revendications 24 k 40, caractdrisg en 
ce que ledit code global est de type code produit avec un entrelaceur non 
uniforme, 

42. Proc&te selon Tune quelconque des revendications 24 k 41 , caract&is6 en 
ce qu'il comprend, en outre, une 6tape de multiplexage d'au moins deux blocs de 

15 donnles en provenance chacun de deux sources distinctes de fa$on k former ledit 
bloc de donn6es source. 

43. Proc6d6 selon Tune quelconque des revendications 24 k 42, caract£ris6 en 
ce que le degr£ des symboles d' information dudit bloc de donn6es d&od6, dans 
ledit code global n'est pas uniforme. 

20 44. Proc6d6 selon Tune quelconque des revendications 24 a 43, caract6ris£ en 
ce que le nombre desdits bancs m&noires est different du nombre desdits codeurs. 
45. Pioc&te selon Tune quelconque des revendications 24 k 44 caract6ris6 en 
ce qu'au moins deux desdits bancs m&noires sont adress6s simultan&nent par un 
mfime d&odeur d'adresses. 

25 46. Signal reprgsentatif d T un bloc de donnSes cod£es selon un code global 
comprenant au moins deux sous-codes constituants, un graphe bipartite irr6gulier 
6tant assocte audit code global, 

caract£ris6 en ce que ledit bloc de donn&s ccxtees est destine k etre d&od6 par 
ledit proc&te de d&odage it&atif selon Tune quelconque des revendications 1 k 
30 22. 
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47. Dispositif de d&odage de code correcteur d'eneurs, du type associant un 
bloc de donn&s d€cod£ a des donndes cod&s selon un code global comprenant au 
moins deux sous-codes constituants, un graphe bipartite irrSgulier 6tant associ<£ 
audit code global, ledit proc£d6 de dgcodage 6tant it&atif et produisant k chaque 
5 iteration un bloc de donn&s extrinsfcques, chacune des donndes extrinsfcques se 
rapportant k une desdites donn£es cod6es, 

ledit dispositif mettant en ceuvre des moyens de memorisation d'un bloc de 
donnges k decoder comprenant lesdites donn£es cod6es et lesdites donn£es 
extrinsfcques, ledit bloc de donn&s k decoder £tant rfiparti dans une plurality de 

10 bancs m&noires disjoints, adressables ind6pendamment, 

caract6ris£ en ce qu'h chaque iteration, ledit dispositif comprend, en outre, des 
moyens d'alimentation en parallfcle d'au moins deux d&odeurs panni une 
plurality de dgcodeurs, correspondant chacun respectivement k au moins un 
desdits sous-codes, par des donn£es k decoder correspondantes dudit bloc de 

15 donn&s k decoder, 

des donates k decoder 6tant extraites en paraltele d'au moins deux desdits bancs 
m£moires pour alimenter autant de ddcodeurs, et 

chacun desdits d&odeurs Stant aliment s6quentiellement par lesdites donn&s k 
decoder lui correspondant. 

20 48. Dispositif de codage de code correcteur d'eneurs, du type associant un 
bloc de donnles source k des donn6es cod6es selon un code global comprenant au 
moins deux sous-codes constituants, un graphe bipartite irrtgulier gtant associ£ 
audit code global, ledit bloc de donn&s coddes &ant destin6 k 6tre transmis vers 
au moins un rfcepteur et/ou stocks sur un support de donn6es, ledit bloc de 

25 donnges codtes 6tant destine k etre dgcod£ par un dispositif de d&odage it&atif , 
caract£ris6 en ce que ledit dispositif comprend, en outre, des moyens 
d'alimentation en parallfcle d'au moins deux codeurs parmi une plurality de 
codeurs, correspondant chacun respectivement k au moins un desdits sous-codes, 
par des donnges k coder correspondantes dudit bloc de donn6es k coder, des 
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donn^es k coder gtant extraites en parallfele d'au moins deux desdits bancs 
m6 moires pour alimenter autant de codeurs. 
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